A. T1-位运算

    传统题 1000ms 256MiB

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}

2025年4月兔猫月赛-OI赛第二轮

未参加
状态
已结束
规则
OI
题目
5
开始于
2025-4-10 5:45
结束于
2025-4-10 6:45
持续时间
2.5 小时
主持人
参赛人数
0