有 $$$n$$$ 程序员在 $$$m$$$ 不同的选项中选择他们最喜欢的算法。在第一轮之前,所有 $$$m$$$ 选项均可用。在每一轮中,每个程序员都会对剩余的算法之一进行投票。本轮结束后,仅剩下得票数最多的算法。当只剩下一个选项时,投票过程结束。确定投票过程是否可以无限期地继续下去,或者无论人们如何投票,他们最终都会在有限的轮数后选择单一选项?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^5$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 10^6$$$) — 分别表示人数和选择选项。
输出
对于每个测试用例,如果程序员最终选择一个选项,则输出“YES”,否则输出“NO”。
您可以在任何情况下打印每个字母(例如,YES,Yes,yes,yE 都将被识别为肯定答案)。
示例
输入 #1
5 3 2 4 2 5 3 1000000 1000000 1 1000000
输出 #1
YES NO YES NO YES
注意
在第一个示例中,人们可以通过 $$$8$$$ 进行投票:$$$\{1|1|1, 1|1|2, 1|2|1, 1|2|2, 2|1|1, 2|1|2, 2|2|1, 2|2|2\}$$$。
在 $$$1$$$、$$$2$$$、$$$3$$$ 和 $$$5$$$ 情况下,程序员会使用第一个算法,而在其余情况下,人们会使用第二个算法,因此无论如何,投票都会以一轮结束。
在第二个示例中,程序员始终可以投票 $$$1|1|2|2$$$。两种算法都有最大票数并保留到下一轮,因此投票永远不会结束。