总所周知(?)zzx是个车万人,这天他听着标题的BGM躺在床上睡着了,
于是他梦到自己来到了一个n*m的迷宫,迷宫的内部构造不算复杂,只有空地,
现在,zzx站在(1,1),他的目标是找到站在(n,m)的 埴安神 袿姬,
与此同时,袿姬为了考验zzx,便要求zzx在 k秒钟之内(包括k秒) 来到她旁边,否则zzx就永远无法醒来了!
现在zzx只能 往右 或者 往下 移动,并且当zzx往右移动时 将会花费x秒,往下移动时会花费y秒.
范例 :当zzx站在(x, y)时
若zzx移动至(x, y+1), 则花费 x秒
若zzx移动至 (x+1, y), 则花费 y秒
现在问聪明的你zzx能否在k秒钟之内找到袿姬呢?
注意请用编程的思维来考虑 x,y坐标轴
第一行输入一个t(1 <= t <= 100), 表示t组数据
接下来t行输入n, m, k(1 <= n, m <= 100; 0 <= k <= 10000)n,m表示迷宫大小, k表示时限
对于每组数据, 如果zzx能在t秒内到达袿姬旁边,则 输出 YES 否则 输出NO
6 1 1 0 2 2 2 2 2 3 2 2 4 1 4 3 100 100 10000
YES NO YES YES YES YES