给定三个非负整数 $$$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”否则。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是", "是“,和”是”将被视为积极响应。
示例
输入复制
51 1 13 2 64 8 129 10 1212730 3088 28130
输出复制
YESYESNOYESNO
注意
在第一个测试用例中,$$$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$$$。