该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定三个非负整数 $x$, $y$, $z$。判断是否存在三个非负整数 $a$, $b$, $c$ 满足：

• $a$ & $b$ $= x$

• $b$ & $c = y$

• $a$ & $c = z$

其中 & 表示按位与运算。

提示：

按位与是对两个二进制数的每一位进行独立的逻辑与（AND）运算，符号通常为 &。

运算规则（1 bit）：

只有当两个位都是 1 时，结果才为 1；

其他情况（0&0、0&1、1&0）结果均为 0。

输入格式

第一行一个整数 $t$ $(1 ≤ t ≤ 10^4)$，测试用例数量。

接下来 $t$ 行，每行三个整数 $x$, $y$, $z$ $(0 ≤ x, y, z ≤ 10^9)$。

输出格式

每个测试用例输出一行 $YES$ 或 $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$ & $5 = 1$， $5$ & $9 = 1$， $3$ & $9 = 1$

在第二个测试用例中，取 $a = 7，b = 3，c = 22$ 满足条件，因为： $7$ & $3 = 3$， $3$ & $22 = 2$， $7$ & $22 = 6$

在第三个测试用例中，可以证明不存在三个非负整数 $a、b、c$ 使得： $a$ & $b = 4$， $b$ & $c = 8$， $a$ & $c = 12$