巧克力棒呈矩形,由 n × m 片组成。换句话说,一根巧克力棒由 n 行组成,每行有 m 片巧克力。
已知每片巧克力重 1 克。您的任务是确定 q 个巧克力棒中的每一个是否可以通过多次(可能零)次破坏巧克力棒来获得重 p 克的巧克力棒。巧克力棒的最后一块应该是完整的,并且沿着当前块的整个长度的切片截面线进行断裂。
输入
第一行包含正整数 q (1 ≤ q ≤ 100) — 巧克力棒的数量。
以下 q 行中的每一行包含三个正整数 n、m 和 p (1 ≤ n, m, p ≤ 1000) — 巧克力棒的大小以及应获得的巧克力块的重量。
输出
输出应包含 q 行,并且如果可以执行第 i 个巧克力棒的任务,则第 i 行必须包含“是”(不带引号),否则为“否”。
示例
输入 #1
2 3 3 4 4 4 7
输出 #1
Yes No