問題文
penguinman 有一个非负整数的非空多重集。 他计算出他所拥有的集合的元素
- 每个位的逻辑和为 A
- 每个位的逻辑积是 B
- 每个位的异或为 似乎是 C
他对自己的计算没有信心,所以他决定请你确认他是正确的。 给定
T 测试用例,对于每个测试用例,确定是否存在与penguinman的陈述不矛盾的非负整数多重集。
制約
- 所有输入均为整数。
- 1\leq T\leq10^4
- 0\leq A,\ B,\ C<2^{60}
入力
输入是按以下格式从标准输入给出的。 i 在测试用例中 A,\ B,\ C 在 A_i,\ B_i,\ C_i 。
\(T\) \(A_1\) \(B_1\) \(C_1\) \(A_2\) \(B_2\) \(C_2\) \(⋮\) \(A_T\) \(B_T\) \(C_T\)
出力
i 在线 i 请输出测试用例的答案。
如果存在一个集合与企鹅人所说的不矛盾, Yes 如果不存在
请输出 No 。
请在末尾添加新行。
入力例1
4 3 1 2 4 2 4 3 3 0 5 2 1
出力例1
Yes No Yes No
1 在第二个测试用例中,\{1,\ 3\} 满足条件。 3 在第二个测试用例中,\{3,\ 3\} 满足条件。 相反,在其他情况下,不存在满足条件的集合。
入力例2
10 4294950654 128 1515558086 3651343388 2076315599 1067568134 1006034671 154158080 851876591 4226809790 10486016 870489910 4005491433 1115853312 2889638121 4276043775 68162562 3026001755 2934431727 2822915648 111516079 155997896 3325455178 1339093083 1410500136 1501974124 3058302659 4226801641 2709524480 2846154689
出力例2
Yes No Yes Yes Yes Yes Yes No No Yes