D. 【CSP-J模拟赛七】--F验算

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

有两个整数 a,b,已知这两个整数进行与运算以及求和运算后的结果 x,y

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

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

输入格式

本题共有 T 组数据。

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

之后对于每组数据,输入一行,给定 2 个整数,表示 x,y

输出格式

对于每组数据,如果存在至少一对合法的整数 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}