AND 与和

题目描述

对于 $T$ 个测试用例,解决以下问题。

给定非负整数 $a$ 和 $s$。是否存在满足以下两个条件的非负整数对 $(x,y)$?

• $x\ \text{AND}\ y=a$
• $x+y=s$

什么是按位 AND?

整数 $A$ 和 $B$ 的按位 AND,记为 $A\ \mathrm{AND}\ B$,定义如下:

将 $A\ \mathrm{AND}\ B$ 写成二进制时,第 $2^k$ 位($k \geq 0$)的数码,当 $A$ 和 $B$ 的第 $2^k$ 位都为 $1$ 时为 $1$,否则为 $0$。

例如,有 $4\ \mathrm{AND}\ 6 = 4$(二进制:$100\ \mathrm{AND}\ 110 = 100$)。

输入格式

输入按以下格式从标准输入给出。第一行的格式如下:

$T$

接下来有 $T$ 个测试用例,每个测试用例的格式如下:

$a$ $s$

输出格式

输出 $T$ 行。第 $i$ 行($1 \leq i \leq T$):如果在第 $i$ 个测试用例中存在满足题目描述中两个条件的非负整数对 $(x,y)$,则输出 Yes,否则输出 No。

样例

2
1 8
4 2

Yes
No

在第一个测试用例中,存在如 $(x,y)=(3,5)$ 这样的数对满足条件。

在第二个测试用例中,不存在满足条件的非负整数对。

4
201408139683277485 381410962404666524
360288799186493714 788806911317182736
18999951915747344 451273909320288229
962424162689761932 1097438793187620758

No
Yes
Yes
No

数据范围

• $1 \leq T \leq 10^5$
• $0 \leq a,s \lt 2^{60}$
• 输入中的所有值均为整数。