A. Три двери
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Перед вами три двери, пронумерованные от $$$1$$$ до $$$3$$$ слева направо. На каждой двери висит замок, который может быть открыть только ключом, на котором написано то же число, что и на двери.

Есть три ключа — по одному от каждой двери. Два из них спрятаны за дверьми так, что за каждой дверью не более одного ключа. То есть за двумя дверьми лежит по одному ключу, за одной дверью ключа нет. Чтобы получить ключ, спрятанный за дверью, надо сначала открыть эту дверь. Оставшийся ключ у вас в руках.

Можете ли вы открыть все двери?

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

В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 18$$$) — количество наборов входных данных.

В первой строке каждого набора входных данных записано одно целое число $$$x$$$ ($$$1 \le x \le 3$$$) — номер на ключе у вас в руках.

Во второй строке записаны три целых числа $$$a, b$$$ и $$$c$$$ ($$$0 \le a, b, c \le 3$$$) — номер на ключе за каждой дверью. Если за дверью нет ключа, то номер равен $$$0$$$.

Значения $$$1, 2$$$ и $$$3$$$ встречаются ровно по одному разу $$$x, a, b$$$ и $$$c$$$.

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

На каждый набор входных данных выведите «YES», если можно открыть все двери. Иначе выведите «NO».

Пример
Входные данные
4
3
0 1 2
1
0 3 2
2
3 1 0
2
1 3 0
Выходные данные
YES
NO
YES
NO