2726: T1-位运算

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:30 解决:5

题目描述

梦梦随机生成了两个整数 $a,b$,并告诉了熊熊这两个整数进行与运算以及求和运算后的结果 $x,y$。

熊熊并不能确定梦梦给出的信息是否准确,所以熊熊想知道是否存在合法的 $a,b$ 满足梦梦给出的信息。

即给出 $2$ 个整数 $x,y$,请你判定是否存在一对整数 $a,b$,满足它们的与运算结果为 $x$,求和运算结果为 $y$。

输入

本题共有 $T$ 组数据。

输入第一行,包含一个正整数 $T$。

之后对于每组数据,输入一行,给定 $2$ 个整数,表示 $a,b$。

输出

对于每组数据,如果存在至少一对合法的整数 $a,b$,输出 `Yes`,否则输出 `No` 。

样例输入 复制

7
1 8
4 2
2 628
201408139683277485 381410962404666524
360288799186493714 788806911317182736
18999951915747344 451273909320288229
962424162689761932 1097438793187620758

样例输出 复制

Yes
No
Yes
No
Yes
Yes
No

提示

### 样例解释

对于第一组数据,一种合法解为 $(7,1)$。

对于第三组数据,一种合法解为 $(114,514)$。

### 评测数据规模

对于 $20\%$ 的数据,$0 \leq x,y \leq 10$。

对于 $40\%$ 的数据,$0 \leq x,y \leq 1000$。

对于所有测评数据,$0 \leq x,y < 2^{63}$。

来源/分类