Theofanis 决定去参观他叔叔的农场。农场里有 $$$s$$$ 动物和 $$$n$$$ 动物围栏。出于实用目的,动物圈被建造成一排。
叔叔告诉 Theofanis,如果你能将所有动物分配到所有围栏中,并且没有空围栏,并且至少有一个连续的围栏段总共有 $$$k$$$ 只动物,那么农场就是幸运的。
此外,如果幸运的是没有空栏的话,农场是理想的选择。
Theofanis 和他的叔叔都不知道他们的农场是否理想。你能帮助他们弄清楚吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$) — 测试用例的数量。
每个测试用例的第一行也是唯一一行包含三个整数 $$$s$$$、$$$n$$$ 和 $$$k$$$ ($$$1 \le s, n, k \le 10^{18}$$$; $$$n \le s$$$)。
输出
对于每个测试用例,如果场是理想的,则打印 YES(不区分大小写),否则打印 NO(不区分大小写)。
示例
输入 #1
4 1 1 1 1 1 2 100 50 200 56220 47258 14497
输出 #1
YES NO NO YES
注意
对于第一个和第二个测试用例,唯一可能的组合是 $$$[1]$$$,因此总会有一个包含 $$$1$$$ 动物的子段,但不包含 $$$2$$$ 动物。