CFCF2153B.Bitwise Reversion

普及-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

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

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

输入包含多组测试数据。第一行包含一个整数 $t$ （ $1 \leq t \leq 10^4$ ），表示测试数据的组数。

接下来每组测试数据占一行，每行包含三个整数 $x$ 、 $y$ 和 $z$ （ $0 \leq x, y, z \leq 10^9$ ），分别表示 $a \mathbin{\&} b$ 、 $b \mathbin{\&} c$ 和 $a \mathbin{\&} c$ 的目标值。

对于每组测试数据，如果存在符合条件的三个非负整数 $a$ 、 $b$ 、 $c$ ，输出 "YES"；否则输出 "NO"。

输出可以使用任意大小写形式，例如 "yEs"、"yes"、"Yes" 和 "YES" 都被认为是正答。

输入#1

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

输出#1

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$ 。