#P4. 【USTCPC2024】B. 小测

    ID: 158 Type: Default 1000ms 256MiB

【USTCPC2024】B. 小测

小仓鼠幼儿园的老师为了避免学生走神或翘课,会在课堂上时不时地给出一些小测题请学生回答:给定两个正整数 X,YX,Y,是否存在两个正整数 a,ba,b(允许相等)满足 a+b=X,a&b=Ya+b=X, a\&b=Y(其中 & 表示按位与,即把 aabb 用二进制表示后最低位对齐,结果的每一位取这两个数字对应数位的与)。

但天才小仓鼠李华都已经自学完辛几何了,卡拉比-丘流形什么的也不在话下,它认为这种小测太小儿科了,不值得为此浪费宝贵的脑细胞,因此请你帮忙实现一个程序:对于每道小测,如果存在满足要求的 a,ba,b,则回答 Yes,否则回答 No

Input

输入第一行:一个正整数 TT 表示小测题的数量(1T1051 \le T \le 10^5)。

接下来 TT 行:每行两个正整数 Xi,YiX_i, Y_i1Xi,Yi10121 \le X_i,Y_i \le 10^{12})。

Output

输出 TT 行:第 ii 行为第 ii 道小测题的回答。

Examples

Sample Input 1

2
8 1
2 4

Sample Output 1

Yes
No

对于 X=8,Y=1X = 8, Y = 1,存在 a=5,b=3a = 5, b = 3

Related

In following contests:

USTCPC2025 测试赛