你和 Bob 正在玩《Hyper Smawk Bros》,彼此对抗,面对的是生命值 $$$n$$$ 的单一 Boss。
你和鲍勃交替行动,然后你开始。在你的回合中,你可以使用一次攻击,造成 $$$[1, m]$$$ 中整数伤害 $$$x$$$,将 $$$n$$$ 替换为 $$$n - x$$$。然而,一个人不能使用对手在上一回合刚刚使用的相同$$$x$$$(在游戏的第一步,允许$$$[1, m]$$$中的任何$$$x$$$)。
获胜者是第一个将 Boss 生命值降低到 $$$n \leq 0$$$ 的玩家。确定如果鲍勃发挥最佳,您是否可以强行获胜。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的唯一行包含两个整数 $$$n$$$, $$$m$$$ ($$$1 \le n \le 10^6$$$, $$$2 \leq m \leq 10^6$$$) - 起始生命值 $$$n$$$ 和每次攻击的最大伤害 $$$m$$$。
请注意,所有测试用例的 $$$n$$$ 总和没有限制,所有测试用例的 $$$m$$$ 总和也没有限制。
输出
对于每个测试用例,如果你能强行战胜 Bob,则输出 $$$\texttt{YES}$$$,否则输出 $$$\texttt{NO}$$$。
法官不区分大小写(例如,$$$\texttt{YES}$$$、$$$\texttt{Yes}$$$、$$$\texttt{yes}$$$、$$$\texttt{yEs}$$$都将被识别为肯定答案)。
示例
输入复制
86 920 1069 242 942 1044 944 10400000 400000
输出复制
YESYESNONOYESYESNOYES
注意
在第一个测试用例中,你可以通过造成伤害 $$$8$$$ 立即获胜,从而使 $$$n$$$ 变为 $$$6-8 = -2 \leq 0$$$。
在第二个测试用例中,
- 你选择造成伤害$$$10$$$;
- Bob 可以选择造成 $$$[1, 10]$$$ 范围内不同于 $$$10$$$ 的任何伤害;
- 那么你可以选择造成伤害$$$10$$$并获胜。
在第三个测试用例中,
- 要么你开始造成伤害$$$1$$$,然后鲍勃必须造成伤害$$$2$$$,然后你必须造成伤害$$$1$$$,等等;
- 或者你开始造成伤害$$$2$$$,然后鲍勃必须造成伤害$$$1$$$,然后你必须造成伤害$$$2$$$,等等。
在这两种情况下,你都会输。