2726: T1-位运算
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:30
解决:5
题目描述
梦梦随机生成了两个整数 $a,b$,并告诉了熊熊这两个整数进行与运算以及求和运算后的结果 $x,y$。
熊熊并不能确定梦梦给出的信息是否准确,所以熊熊想知道是否存在合法的 $a,b$ 满足梦梦给出的信息。
即给出 $2$ 个整数 $x,y$,请你判定是否存在一对整数 $a,b$,满足它们的与运算结果为 $x$,求和运算结果为 $y$。
熊熊并不能确定梦梦给出的信息是否准确,所以熊熊想知道是否存在合法的 $a,b$ 满足梦梦给出的信息。
即给出 $2$ 个整数 $x,y$,请你判定是否存在一对整数 $a,b$,满足它们的与运算结果为 $x$,求和运算结果为 $y$。
输入
本题共有 $T$ 组数据。
输入第一行,包含一个正整数 $T$。
之后对于每组数据,输入一行,给定 $2$ 个整数,表示 $a,b$。
输入第一行,包含一个正整数 $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}$。
对于第一组数据,一种合法解为 $(7,1)$。
对于第三组数据,一种合法解为 $(114,514)$。
### 评测数据规模
对于 $20\%$ 的数据,$0 \leq x,y \leq 10$。
对于 $40\%$ 的数据,$0 \leq x,y \leq 1000$。
对于所有测评数据,$0 \leq x,y < 2^{63}$。