作为班长的小明，想让大家劳逸结合，于是想到了一个小游戏。教室里面课桌组成一个 n 行 m 列的网格图，在每个课桌上面放好糖果，对于位置(i, j)放置的糖果数量为i和j的最小公倍数。接下来每个同学排好队，依次从左上角出发，只能向右或者向下走，每经过一个课桌只能拿走一颗糖果(该课桌还有糖果的话)。为了公平，小明必须保证每个同学至少拿 k 趟糖果(出发一次算一趟)，现在想请你帮忙判断是否可行。
作为班长的小明，想让大家劳逸结合，于是想到了一个小游戏。教室里面课桌组成一个 n 行 m 列的网格图，在每个课桌上面放好糖果，对于位置(i, j)放置的糖果数量为i和j的最小公倍数。接下来每个同学排好队，依次从左上角出发，只能向右或者向下走，每经过一个课桌只能拿走一颗糖果(该课桌还有糖果的话)。为了公平，小明必须保证每个同学至少拿 k 趟糖果(出发一次算一趟)，现在想请你帮忙判断是否可行。
第一行一个正整数T(1 ≤ T ≤ 100)。
接下来T行，每行三个正整数n, m, k, 分别代表教室座位的行数，列数以及每个同学至少拿糖果的趟数。(1 ≤ n, m ≤ 1024, 1 ≤ k ≤ 1000)。
对于每行输入判断是否可行，若可行，输出”YES”；否则输出”NO”。
2 2 2 3 2 2 1
NO YES
糖果放置为[[1, 2], [2, 4]]，4位同学每人至多拿1趟糖果，便取完了；
因此3趟不可行，输出NO；1趟可行，输出YES。