给你一个包含 $n$ 个整数的数组。你的任务是判断：能否将数组所有元素染成两种颜色，使得两种颜色各自元素和的奇偶性相同，并且每种颜色至少有一个被染色的元素。

举个例子，如果数组是 $[1,2,4,3,2,3,5,4]$，可以按如下方式染色：$[\boldsymbol{1,2,4},\boldsymbol{3,2,3,5,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"、"yes"、"Yes" 都视为正确答案。

第一个样例已经在题目描述中说明。

第二个样例，只有两种染色方案 $[4,7]$ 和 $[4,7]$，两种方案下两组和的奇偶性都不相同。

第三个样例，可以染色为 $[3,9,8]$，$12$ 和 $8$ 均为偶数。