#54179. wy 的石子游戏

    ID: 54179 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>计蒜客赛事提高T2二进制与位运算题单魔扣OJ

wy 的石子游戏

暂无测试数据。

wy 和 wmj 开始玩起了石子游戏。

这个石子游戏的规则是这样的:如果两堆石子的数量分别是 $x$ 和 $y$ 并满足 $x\&y=y$,则可以将两堆石子合并成一堆数量为 $x+y$ 的石子。

另外还有一堆石子,个数你可以认为是无限大,他们每次可以从这堆石子中拿出任意个形成新的一堆。

他们手上有一堆数量为 $a$ 的石子,现在他们想知道能否借助那堆个数无限大的石子堆,对 这堆石子 进行多次合并,使得 这堆石子 数量 变成 $b$。

对于合并操作,他们有一个特殊的要求,这堆石子 只能作为 $x$ 出现在合并过程中。

输入格式

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

对于每组测试数据:

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

输出格式

对于每组测试数据,如果可以则输YES,不可以则输出NO

数据范围

对于 $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}$

3
3 6
1 6
5 5
YES
NO
YES