#765. 徐老师的石子游戏
徐老师的石子游戏
说明
徐老师和石老师开始玩起了石子游戏
这个石子游戏的规则是这样的,如果两堆石子的数量分别是 $x$ 和 $y$
若满足 $x\&y=y$,则可以将 $y$ 这堆石子放到 $x$ 里,这样一次操作称为一次合并
现在有一堆数量足够大的石子堆,每次他们可以从中分离出任意数量的石子变成新的一堆。
他们手上有一堆数量为 $a$ 的石子,现在他们想知道能否对这堆石子进行多次合并,使得这堆石子数量变成 $b$
输入格式
输入第一行包含一个正整数 $T$ 表示共有 $T$ 组测试数据对于每组测试数据:
输入一行包含两个整数 $a,b$
对于 $30\%$ 的数据,$T \leq 100, 1 \leq a,b < 500$
对于 $50\%$ 的数据,$T \leq 1000, 1 \leq a,b < 100000$
对于 $100\%$ 的数据,$T \leq 100000, 1 \leq a,b < 2^{30}$
输出格式
对于每组测试数据,如果可以则输出 "YES",不可以则输出 "NO"(不输出引号);样例
3
3 6
1 6
5 5
YES
NO
YES
相关
在下列比赛中: