#514. gsy 的石子游戏

gsy 的石子游戏

说明

gsy 和 wmj 开始玩起了石子游戏

这个石子游戏的规则是这样的,如果两堆石子的数量分别是 x 和 y

若满足 x&y=y,则可以将 y 这堆石子放到 x 里,这样一次操作称为一次合并

现在有一堆数量足够大的石子堆,每次他们可以从中分离出任意数量的石子变成新的一堆。

他们手上有一堆数量为 a 的石子,现在他们想知道能否对这堆石子进行多次合并,使得这堆石子数量变成 b

输入格式

输入第一行包含一个正整数 T 表示共有 T 组测试数据

对于每组测试数据:

输入一行包含两个整数 a,b

对于 30% 的数据,T <= 100, 1 <= a,b < 500
对于 50% 的数据,T <= 1000, 1 <= a,b < 100000
对于 100% 的数据,T <= 100000, 1 <= a,b < 2^{30}

输出格式

对于每组测试数据,如果可以则输出 "YES",不可以则输出 "NO"(不输出引号);

样例

3
3 6
1 6
5 5
YES
NO
YES