当詹姆斯出差时,维斯珀花时间探索传奇的皇家赌场为喜欢竞技节目的人们提供的服务。
她的注意力被全新的“Pull Your Luck”轮盘赌吸引了,该轮盘赌的运作方式非常奇特。轮盘由 $$$n$$$ 个扇区组成,从 $$$0$$$ 到 $$$n - 1$$$。没有球,获胜扇区由指向其中一个扇区的静态箭头确定。行业指数按照自然顺序运行,车轮始终按照指数增量的方向旋转。这意味着对于从 $$$0$$$ 到 $$$n - 2$$$ 的所有 $$$i$$$,扇区 $$$i + 1$$$ 紧随扇区 $$$i$$$ 之后,扇区 $$$0$$$ 紧随扇区 $$$n - 1$$$ 之后。
下注后,玩家可以自己拉动触发手柄并导致轮盘旋转。如果玩家的初始拉力等于正整数 $$$f$$$,轮子将旋转 $$$f$$$ 秒。在第一秒内,它将前进 $$$f$$$ 扇区,下一秒它将前进 $$$f - 1$$$ 扇区,然后 $$$f - 2$$$ 扇区,依此类推,直到完全停止。当轮盘完全停止后,箭头所指的扇区即为获胜扇区。
轮盘的箭头当前指向扇区$$$x$$$。 Vesper 知道她可以用从 $$$1$$$ 到 $$$p$$$ 之间的任何整数力来拉动手柄。注意,不允许用力拉手柄$$$0$$$,i。 e.不拉全部。如果获胜部门为 $$$0$$$,则将颁发最高奖金。现在 Vesper 想知道她是否可以通过拉动触发手柄一次来使 $$$0$$$ 区域获胜?
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。然后按照每行包含一个测试描述的 $$$t$$$ 行进行操作。
每个测试描述由三个整数 $$$n$$$、$$$x$$$ 和 $$$p$$$ 组成($$$3 \leq n \leq 10^5$$$、$$$0 \leq x < n$$$、$$$1 \leq p \leq 10^9$$$)。它们分别是轮子上的扇区数、箭头指向的当前扇区以及 Vesper 可以拉动手柄的最大力量。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
打印 $$$t$$$ 行,第 $$$i$$$ 行应包含第 $$$i$$$ 测试用例的答案。如果可以用整数力将句柄从 $$$1$$$ 拉到 $$$p$$$ 以使扇区 $$$0$$$ 获胜,则打印“Yes”。否则,打印“否”。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。
示例
输入 #1
7 5 2 1 5 2 2 10 0 100 11 7 100 3 1 1000 31 0 10 100 49 7
输出 #1
No Yes Yes Yes No No No
注意
在第一个示例中,拉动手柄的唯一可能方法是用力 $$$1$$$。这还不足以使箭头指向 $$$0$$$ 扇区,至少需要强制 $$$2$$$ 才能做到这一点。
在第二个示例中,Vesper 可以用力 $$$2$$$ 拉动手柄,因此轮子将向前旋转 $$$2 + 1 = 3$$$ 扇区,并且箭头将指向 $$$0$$$ 扇区。
在第三个示例中,Vesper 可以用力 $$$4$$$ 拉动手柄,因此轮子将旋转 $$$4 + 3 + 2 + 1 = 10$$$ 扇区,并再次指向扇区 $$$0$$$。
在第四个示例中,Vesper 可以用 $$$5$$$ 的力量拉动手柄,因此轮子将旋转 $$$5 + 4 + 3 + 2 + 1 = 15$$$ 扇区。这将使轮子转一整圈,再加上 $$$4$$$ 个扇区。
在第五个例子中,无论 Vesper 选择用什么力量拉动手柄,她只能使扇区 $$$1$$$ 和 $$$2$$$ 获胜。