Aca 和 Milovan 是两位竞争性程序员,决定给 Vasilije 一个问题来测试他的技能。
Vasilije 被赋予三个正整数:$$$n$$$、$$$k$$$ 和 $$$x$$$,他必须确定是否可以在 $$$1$$$ 和 $$$n$$$ 之间选择 $$$k$$$ 不同的整数,使得它们的总和等于 $$$x$$$。
由于 Vasilije 现在身处 Aca 和 Milovan 居住的塞尔维亚最奇怪的城市 Cacak,所以这个问题对他来说似乎很奇怪。所以他需要你的帮助来解决这个问题。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的唯一行包含三个整数 $$$n$$$、$$$k$$$ 和 $$$x$$$ ($$$1 \le n \le 2 \cdot 10^5$$$, $$$1 \le k \le n$$$, $$$1 \le x \le 4 \cdot 10^{10}$$$) — 他可以得到的最大元素选择,他可以选择的元素数量以及他必须达到的总和。
请注意,所有测试用例的 $$$n$$$ 总和可能超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例输出一行:“YES”,如果可以在 $$$1$$$ 和 $$$n$$$ 之间选择 $$$k$$$ 不同的整数,使得它们的总和等于 $$$x$$$,如果不是,则为“NO”。
您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。
示例
输入 #1
12 5 3 10 5 3 3 10 10 55 6 5 20 2 1 26 187856 87856 2609202300 200000 190000 19000000000 28 5 2004 2 2 2006 9 6 40 47202 32455 613407217 185977 145541 15770805980
输出 #1
YES NO YES YES NO NO YES NO NO NO YES YES
注意
在第一个测试用例中$$$n = 5,\ k=3,\ x=10$$$,因此我们可以选择数字:$$$2$$$、$$$3$$$、$$$5$$$,其总和为$$$10$$$,所以答案为“YES”。
在第二个测试用例$$$n = 5, \ k=3, \ x=3$$$中,没有三个数字满足条件,所以答案为“NO”。可以证明不存在三个数之和为$$$3$$$。