#XMOJ12792. 两种操作

两种操作

说明

时间限制:1 Sec 内存限制:256 MB 输入文件:ops.in 输出文件:ops.out

我们有非负整数 $A,B$,初始时 $X=0,Y=0$。你可以按任意顺序、任意次数执行下面两种操作。请判断能否让 $X=A,Y=B$。

设操作后的 $X,Y$ 为 $X',Y'$:

操作1:$X'=X\times 2,\ Y'=Y+1$

操作2:$X'=X+1,\ Y'=Y\times 2$

输入格式

第一行一个整数 $T$ 表示测试数据的数量。

后续 $T$ 行,每行两个整数 $A,B$。

输出格式

输出 $T$ 行,每组测试数据一行。

如果可以得到 $X=A,Y=B$,输出 Yes;否则输出 No。

样例

样例 1

3
4 5
1 1
0 0

Yes
No
Yes

样例说明:

第一组数据,依次执行操作1 → 操作2 → 操作2 → 操作1,变化过程:$(0,0)\rightarrow (0,1)\rightarrow (1,2)\rightarrow (2,4)\rightarrow (4,5)$。

第三组数据,不需要执行任何操作。

数据范围

对于 100% 的数据,$1 \le T \le 10$,$0\le A,B\le 10^{18}$。