ЧЕТВЕРТЕ КОХАННЯ

Вхідні дані

Перший рядок містить одне ціле число $t$ ( $1 \leq t \leq 1 0^{5}$ 1 \le t \le 10^5) — кількість наборів входних даних.

Перший рядок кожного набору входних даних містить ціле число $n$ ( $1 \leq n \leq 2 \cdot 1 0^{5}$ 1 \le n \le 2 \cdot 10^5) — довжина масиву.

Другий рядок кожного набору входних даних містить $n$ цілих чисел $a_{i}$ a_i ( $0 \leq a_{i} \leq 1 0^{9}$ 0 \le a_i \le 10^9), розділених пробілом.

Гарантується, що сума $n$ по всіх наборах входних даних не перевищує $2 \cdot 1 0^{5}$ 2 \cdot 10^5.

Для кожного набору входних даних виведіть "YES", якщо можливо створити парну суму, і "NO" в іншому випадку.

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

Приклад 1

Loading