给定一个长度为 $n$ 的整数数组 $a$。你需要判断是否可以将数组中的所有元素染成两种颜色（例如红色和蓝色），满足：

1. 两种颜色对应元素之和的奇偶性相同（即同为奇数或同为偶数）；
2. 两种颜色都至少染到一个元素（即两种颜色的元素数量都 $\ge 1$）。

如果可以，输出 YES，否则输出 NO。（为适配平台，输出统一使用大写 YES/NO）

输入格式

第一行一个整数 $t$（$1 \le t \le 1000$），表示测试用例数量。 每个测试用例包含：

• 一行一个整数 $n$（$2 \le n \le 50$），表示数组长度；
• 一行 $n$ 个整数 $a_1,a_2,\dots,a_n$（$1 \le a_i \le 50$），表示数组元素。

输出格式

对每个测试用例输出一行：

• 若存在满足条件的染色方案，输出 YES
• 否则输出 NO

样例输入

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

说明

设两种颜色的和分别为 $S_1,S_2$。要求：

且两色都非空。