Alice 和 Bob 买了一条由 $$$n$$$ 零件组成的丝带。现在他们想把它画下来。
首先,Alice 会将丝带的每个部分涂成 $$$m$$$ 颜色之一。对于每个部分,她可以任意选择其颜色。
然后,Bob 将选择丝带的至多 $$$k$$$ 部分并将它们重新绘制为相同的颜色(他任意选择受影响的部分和颜色)。
Bob 希望所有部件具有相同的颜色。然而,爱丽丝认为这太沉闷了,所以她想用这样一种方式来绘制丝带,这样鲍勃就不能让所有部分都具有相同的颜色。
丝带可以这样画吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含三个整数 $$$n$$$、$$$m$$$ 和 $$$k$$$ ($$$1 \le m, k \le n \le 50$$$) — 分别是零件数、颜色数和 Bob 可以重新绘制的零件数。
输出
对于每个测试用例,如果 Alice 可以绘制丝带,则打印 YES,这样 Bob 就无法使所有部分具有相同的颜色。否则,打印NO。
您可以打印任何寄存器中的每个字母。例如,Yes、yes、yE 都将被识别为肯定答案。
示例
输入 #1
5 1 1 1 5 1 1 5 2 1 5 2 2 5 5 3
输出 #1
NO NO YES NO YES
注意
在第一个测试用例中,功能区由 $$$1$$$ 部分组成。所以它的所有部分将始终具有相同的颜色。
在第二个测试用例中,只有 $$$1$$$ 颜色。
在第三个测试用例中,Alice 可以按如下方式绘制丝带:$$$[1, 2, 1, 2, 1]$$$。不可能更改最多 $$$1$$$ 部分的颜色以使所有部分具有相同的颜色。
在第四个测试用例中,无论 Alice 如何绘制丝带,Bob 始终能够重新绘制 $$$2$$$ 部件,以便所有部件具有相同的颜色。
在第五个测试用例中,Alice 可以按如下方式绘制丝带:$$$[1, 2, 3, 4, 5]$$$。不可能更改最多 $$$3$$$ 零件的颜色以使所有零件具有相同的颜色。