B. Битовое восстановление
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны три целых неотрицательных числа $$$x$$$, $$$y$$$ и $$$z$$$. Определите, существуют ли три целых неотрицательных числа $$$a$$$, $$$b$$$ и $$$c$$$, удовлетворяющие следующим трём условиям:

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

где $$$\mathbin{\&}$$$ обозначает операцию побитового И.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$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$$$, соответственно.

Выходные данные

Для каждого набора входных данных выведите «YES», если существуют три целых неотрицательных числа $$$a$$$, $$$b$$$ и $$$c$$$, удовлетворяющие вышеуказанным условиям, и «NO» в противном случае.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.

Пример
Входные данные
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$$$.