← 返回题目列表

Codeforces · 2153/B

B. 按位反转

中文机器翻译题面 查看原题

给定三个非负整数 $$$x$$$、$$$y$$$ 和 $$$z$$$。判断是否存在三个非负整数$$$a$$$、$$$b$$$和$$$c$$$满足以下三个条件:

  • $$$a \mathbin{\&} b = x$$$
  • $$$b \mathbin{\&} c = y$$$
  • $$$a \mathbin{\&} c = z$$$

其中 $$$\mathbin{\&}$$$ 表示按位 AND 运算。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个测试用例的第一行也是唯一一行包含三个整数 $$$x$$$、$$$y$$$ 和 $$$z$$$ ($$$0\le x, y, z\le 10^9$$$) - $$$a \mathbin{\&} b$$$、$$$b \mathbin{\&} c$$$ 和 $$$a 的目标值分别为 \mathbin{\&} c$$$。

输出

对于每个测试用例,输出“是"如果存在满足上述条件的三个非负整数$$$a$$$、$$$b$$$和$$$c$$$,且"NO”否则。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是", "是“,和”是”将被视为积极响应。

示例

输入
复制

5
1 1 1
3 2 6
4 8 12
9 10 12
12730 3088 28130

输出
复制

YES
YES
NO
YES
NO

注意

在第一个测试用例中,$$$a = 3$$$、$$$b = 5$$$ 和 $$$c = 9$$$ 满足条件 $$$3 \mathbin{\&} 5 = 1$$$、$$$5 \mathbin{\&} 9 = 1$$$ 和 $$$3 \mathbin{\&} 9 = 1$$$。

在第二个测试用例中,$$$a = 7$$$、$$$b = 3$$$ 和 $$$c = 22$$$ 满足条件 $$$7 \mathbin{\&} 3 = 3$$$、$$$3 \mathbin{\&} 22 = 2$$$ 和 $$$7 \mathbin{\&} 22 = 6$$$。

在第三个测试用例中,可以证明不存在三个非负整数$$$a$$$、$$$b$$$和$$$c$$$使得$$$a \mathbin{\&} b = 4$$$、$$$b \mathbin{\&} c = 8$$$和$$$a \mathbin{\&} c = 12$$$。