#3625. T1-位运算

T1-位运算

问题描述

小兔随机生成了两个整数 a,ba,b,并告诉了小猫这两个整数进行与运算以及求和运算后的结果 x,yx,y

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

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

输入格式

本题共有 TT 组数据。

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

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

输出格式

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

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

评测数据规模

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

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

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