← 返回题目列表

AtCoder · pakencamp_2020_day1_h

H. 这个计算正确吗?

中文机器翻译题面 查看原题
配点 : 400 点

問題文

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