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

Вам дан массив, состоящий из $$$n$$$ целых чисел. Ваша задача — ответить, можно ли раскрасить все его элементы в два цвета так, чтобы суммы элементов обоих цветов имели одинаковую четность и в каждый цвет был покрашен хотя бы один элемент.

Например, если массив равен [$$$1,2,4,3,2,3,5,4$$$], мы можем раскрасить его следующим образом: [$$$\color{blue}{1},\color{blue}{2},\color{red}{4},\color{blue}{3},\color{red}{2},\color{red}{3},\color{red}{5},\color{red}{4}$$$], где сумма элементов синего цвета равна $$$6$$$, а сумма элементов красного цвета равна $$$18$$$.

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

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

Вторая строка каждого набора содержит $$$n$$$ целых чисел $$$a_1,a_2, \dots, a_n$$$ ($$$1 \le a_i \le 50$$$) — массив $$$a$$$.

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

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

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

Пример
Входные данные
7
8
1 2 4 3 2 3 5 4
2
4 7
3
3 9 8
2
1 7
5
5 4 3 2 1
4
4 3 4 5
2
50 48
Выходные данные
YES
NO
YES
YES
NO
YES
YES
Примечание

Первый пример входных данных разобран в условии.

Во втором примере существует только две раскраски $$$[\color{blue}{4},\color{red}{7}]$$$ и $$$[\color{red}{4},\color{blue}{7}]$$$, но в обоих случаях четность сумм разная.

Во третьем примере можно покрасить $$$[\color{blue}{3},\color{blue}{9},\color{red}{8}]$$$ и тогда $$$12$$$ и $$$8$$$ оба четные.