Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×
A. Нулевая сумма
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан массив $$$a$$$ длины $$$n$$$, состоящий только из $$$-1$$$ и $$$1$$$.

Вы можете выполнить следующую операцию над массивом $$$a$$$ любое количество раз:

  1. Выбрать индекс $$$i$$$, удовлетворяющий $$$1 \le i \le n - 1$$$.
  2. Присвоить $$$a_i = -a_i$$$ и $$$a_{i + 1} = -a_{i + 1}$$$.

Определите, возможно ли добиться того, чтобы сумма всех элементов массива $$$a$$$ стала равна $$$0$$$.

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

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

В первой строке каждого набора входных данных дано одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — длина массива $$$a$$$.

Во второй строке каждого набора входных данных даны $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$a_i \in \{-1, 1\}$$$) — массив $$$a$$$.

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

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

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

Пример
Входные данные
5
1
-1
2
1 -1
2
1 1
5
1 -1 1 -1 1
6
-1 1 -1 -1 -1 -1
Выходные данные
NO
YES
NO
NO
YES
Примечание

В первом наборе входных данных мы не можем выполнять операции, а сумма всех элементов массива $$$a$$$ равна $$$-1 \neq 0$$$, поэтому ответ — «NO».

Во втором наборе входных данных сумма всех элементов массива $$$a$$$ уже равна $$$0$$$, поэтому ответ — «YES».

В пятом наборе входных данных мы можем выполнить операцию с $$$i = 3$$$, после чего массив $$$a$$$ изменится следующим образом: $$$[-1, 1, \color{red}{-1, -1}, -1, -1] \rightarrow [-1, 1, \color{red}{1, 1}, -1, -1]$$$. Сумма элементов полученного массива равна $$$0$$$, поэтому ответ — «YES».