CF2153B.Bitwise Reversion

You are given three non-negative integers $x$, $y$ and $z$. Determine whether there exist three non-negative integers $a$, $b$ and $c$ satisfying the following three conditions:

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

where $\mathbin{\&}$ denotes the bitwise AND operation.

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

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

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

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 10^4$). The description of the test cases follows.

The first and only line of each test case contains three integers $x$, $y$ and $z$ ($0\le x, y, z\le 10^9$) — the target values of $a \mathbin{\&} b$, $b \mathbin{\&} c$ and $a \mathbin{\&} c$, respectively.

每个测试包含多个测试用例。第一行包含测试用例的数量 $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$ 的目标值。

For each test case, output "YES" if there exists three non-negative integers $a$, $b$, and $c$ satisfying the above conditions, and "NO" otherwise.

You can output the answer in any case (upper or lower). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive responses.

对于每个测试用例，若存在三个非负整数 $a$、$b$ 和 $c$ 满足上述条件，则输出 "YES"；否则输出 "NO"。

你可以以任意大小写形式输出答案（大写或小写均可）。例如，字符串 "yEs"、"yes"、"Yes" 和 "YES" 均会被识别为肯定回答。

In the first test case, $a = 3$, $b = 5$, and $c = 9$ satisfies the condition as $3 \mathbin{\&} 5 = 1$, $5 \mathbin{\&} 9 = 1$, and $3 \mathbin{\&} 9 = 1$.

In the second test case, $a = 7$, $b = 3$, and $c = 22$ satisfies the condition as $7 \mathbin{\&} 3 = 3$, $3 \mathbin{\&} 22 = 2$, and $7 \mathbin{\&} 22 = 6$.

In the third test case, it can be proven that there are no three non-negative integers $a$, $b$, and $c$ such that $a \mathbin{\&} b = 4$, $b \mathbin{\&} c = 8$, and $a \mathbin{\&} c = 12$.

在第一个测试用例中，$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$。