题目描述

给你一个由 n 个整数组成的数组。求是否存在一种方案，可以给这个数组染上两种颜色，使得：
每个元素都需要染上颜色，且两种颜色的元素之和具有相同的奇偶性。

举个例子：
数组为 [1, 2, 4, 3, 2, 3, 5, 4]，可以按如下方式染色：
一种颜色染 [1, 2, 3]，和为 6（偶数）；另一种颜色染 [4, 3, 2, 3, 5, 4]，和为 18（偶数）。
因为两个颜色的总和都是偶数，所以满足要求。

输入格式

第一行：一个整数 t（1 ≤ t ≤ 1000），表示测试样例的数量。

接下来的每组测试样例：

• 第一行：一个整数 n（2 ≤ n ≤ 50），表示数组的长度。
• 第二行：n 个整数 a₁, a₂, ..., aₙ（1 ≤ aᵢ ≤ 50），表示数组的元素。

输出格式

对于每个测试样例，输出一行结果：

• 如果存在一种染色方案满足要求，输出 YES
• 否则输出 NO

输入样例 #1

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

输出样例 #1

YES  
NO  
YES  
YES  
NO  
YES  
YES