A. Время дуэли
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

А вы знали, что Моуф — большой фанат карточной игры Yu-Gi-Oh!. Ему нравится сражаться со всеми, кого он встречает. Чтобы собрать всех любителей этой игры, он решил организовать большой турнир по Yu-Gi-Oh! и пригласил $$$n$$$ игроков.

Моуф выстроил $$$n$$$ игроков в линию, пронумеровав их от $$$1$$$ до $$$n$$$. Затем они провели $$$n - 1$$$ последовательных дуэлей: для каждого $$$i$$$ от $$$1$$$ до $$$n - 1$$$ игрок $$$i$$$ сразился с игроком $$$i + 1$$$, в результате чего в каждой игре был один победитель и один проигравший. После этого каждый игрок сообщает значение $$$a_i(0 \le a_i \le 1)$$$:

  • $$$0$$$ указывает на то, что он не выиграл ни одной дуэли;
  • $$$1$$$ указывает на то, что он выиграл как минимум одну дуэль.

Поскольку некоторые игроки могли солгать о своих результатах (например, сообщив $$$1$$$ вместо $$$0$$$, или наоборот), чтобы повлиять на результат турнира, Моуф отменит турнир, если сможет доказать, что хотя бы один из игроков гарантированно солгал.

По данному массиву $$$a$$$ определите, обязательно ли хотя бы один игрок соврал.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 100$$$) — количество игроков в турнире.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 1$$$), обозначающие значение, которое назвал $$$i$$$-й игрок.

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

Для каждого набора входных данных выведите "YES" (без кавычек), если среди игроков есть хотя бы один лжец, и "NO" (без кавычек) в противном случае.

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

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

В первом наборе входных данных ни один игрок не солгал, если игрок $$$2$$$ победил обоих игроков $$$1$$$ и $$$3$$$, так что ни один отчёт не должен обязательно быть ложным.

Во втором наборе входных данных в единственной игре между игроками $$$1$$$ и $$$2$$$ один из них должен был выиграть. Но оба заявили об отсутствии побед, так что кто-то должен был солгать.

В третьем наборе входных данных турнир состоит ровно из одной дуэли между игроками $$$1$$$ и $$$2$$$, и их одновременная победа невозможна. Это приводит к выводу, что хотя бы один игрок солгал.

В четвертом наборе входных данных возможный сценарий таков: игрок $$$2$$$ выиграл против игрока $$$1$$$, затем $$$3$$$ выиграл против $$$2$$$, а затем $$$4$$$ выиграл против $$$3$$$. Все значения игроков истинны, поэтому нет доказательства того, что кто-то солгал.