10012_完美覆盖

在《组合数学》里，有一个有趣的问题：在一个m × n的棋盘上，摆放多米诺骨牌，使得任何两张牌均不重叠，如果能够把棋盘上所有方格都覆盖住，这种排列称为棋盘被多米诺骨牌的完美覆盖。

如果每张多米诺骨牌恰好覆盖棋盘上相邻的两个方格（即2×1的骨牌），那么下图就是对一个5×4的棋盘的两种完美覆盖方式：

2×1的骨牌的两种摆放方式                    5×4棋盘的其中两种完美覆盖

下图是用2×1骨牌对8×12棋盘的一个完美覆盖：

此外，更为一般的情况，是用b×1的骨牌（称为b-牌）去覆盖棋盘。下图是用3×1骨牌(3-牌)对5×6棋盘的两种完美覆盖：

下图是用 4-牌对8×12棋盘的一个完美覆盖。

显然，某些棋盘对于某种b-牌存在多种完美覆盖方案，《组合数学》就有研究完美覆盖的方案个数。但本题考察的不是这个问题。

那么，是否对任意的m×n棋盘，以及任意的b-牌，都存在完美覆盖呢？答案是否定的。例如，对于 1×2的棋盘就不存3-牌的完美覆盖。

本题的问题是：对于给出的m和n，对于给定的b，是否存在完美覆盖？

第一行是一个正整数T，表示测试用例的个数。 0 < T < 10000

接下来T行，每行3个正整数m ，n 和 b 。m表示棋盘的行数，n表示棋盘的列数，b表示 b-牌。  1 ≤ m , n , b < 1000

对每个测试用例，如果存在对该m × n 棋盘的完美b-牌覆盖，则输出 yes ，否则输出 no

6
5 4 2
8 12 2
5 6 3
8 12 4
1 2 3
51 20 11

yes
yes
yes
yes
no
no