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

Задан массив $$$a$$$, состоящий из $$$n$$$ целых чисел.

За один ход вы можете выбрать два индекса $$$1 \le i, j \le n$$$ таких, что $$$i \ne j$$$ и присвоить $$$a_i := a_j$$$. Вы можете выполнить такие ходы любое (возможно, нулевое) количество раз. Вы можете выбирать разные индексы в разных операциях. Операция := это операция присвоения (то есть вы выбираете $$$i$$$, $$$j$$$ и заменяете $$$a_i$$$ на $$$a_j$$$).

Ваша задача — определить, возможно ли получить массив с нечетной (неделящейся на $$$2$$$) суммой элементов.

Вы должны ответить на $$$t$$$ независимых наборов входных данных.

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

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

Следующие $$$2t$$$ строк описывают наборы входных данных. Первая строка набора содержит одно целое число $$$n$$$ ($$$1 \le n \le 2000$$$) — количество элементов в $$$a$$$. Вторая строка набора содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 2000$$$), где $$$a_i$$$ — это $$$i$$$-й элемент $$$a$$$.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$2000$$$ ($$$\sum n \le 2000$$$).

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

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

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