← 返回题目列表

Codeforces · 683/D

D. 巧克力棒

中文机器翻译题面 查看原题

巧克力棒呈矩形,由 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