Андерсон предложил вам сыграть в Ним с Подвохом.

На поле лежит три кучки с $x_1$, $x_2$ и $x_3$ камней соответственно. За один ход игрок должен удалить из одной кучки любое ненулевое количество камней, после чего ход переходит противнику. Побеждает игрок, после хода которого не осталось камней.

Разница с обычным Нимом в том, что игрокам нельзя ходить так, чтобы после их хода на поле были кучки с одинаковым количеством камней (считается, что если в кучке 0 камней, то она уже не присутствует на поле).

Вы пытаетесь понять, есть ли вообще смысл играть в такой Ним, т. е. существует ли у вас выигрышная стратегия. Напишите программу, которая узнает это.

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

В первой строке записано число $t$ – количество тестовых случаев ($1 \le t \le 300$).

В каждой из следующих $t$ строк записано по одному тестовому случаю, состоящему из четырёх чисел $p, x_1, x_2, x_3$. Если число $p$ равно $1$, вы ходите первым, если $2$ – вторым ($1 \le p \le 2$). Числа $x_1, x_2, x_3$ означают количество камней в кучках ($1 \le x_1, x_2, x_3 \le 10^7$, $x_1 \ne x_2 \ne x_3$).

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

В ответ на каждый тестовый случай с новой строки выведите YES, если гарантированно сможете обыграть Андерсона, и NO в противном случае.

Подзадачи