当前没有测试数据。

D - AND 和 SUM

得分：$400$ 分

问题描述

求解下面对于 $T$ 个测试用例的问题。

给定非负整数 $a$ 和 $s$。是否存在一对非负整数 $(x,y)$，满足以下条件：

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

什么是按位 $\mathrm{AND}$ 运算？

整数 $A$ 和 $B$ 的按位 $\mathrm{AND}$ 运算，记作 $A\ \mathrm{AND}\ B$，定义如下：

• 当 $A\ \mathrm{AND}\ B$ 用二进制表示时，$2^k$ 位（$k \geq 0$）是 $1$，当且仅当该位上 $A$ 和 $B$ 的对应位都是 $1$，否则为 $0$。

例如，我们有 $4\ \mathrm{AND}\ 6 = 4$（二进制表示：$100\ \mathrm{AND}\ 110 = 100$）。

约束条件

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

---

输入

从标准输入中获取输入。第一行以以下格式给出：

$T$

然后，后面跟着 $T$ 个测试用例。每个测试用例以以下格式给出：

``` $a$ $s$ ```

输出

输出 $T$ 行。第 $i$ 行 $(1 \leq i \leq T)$ 应包含 Yes，如果在第 $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