Задан массив \(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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач