← 返回题目列表

Codeforces · 1826/C

C. 梦想自由

中文机器翻译题面 查看原题

有 $$$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$$$。两种算法都有最大票数并保留到下一轮,因此投票永远不会结束。