题目描述

有一个长度为 $n$ 的序列 $a$，每次操作为选择一对整数 $i,j$ 使得 $1\le i,j\le n$，然后令$a_i=a_j$。

你可以进行任意次操作。

问最终是否可以令序列的和为奇数。 每个数据点有多组数据。

输入格式

第一行一个正整数 $T$，表示数据组数。

接下来依次输入 $T$ 组数据。

对于每组数据，第一行一个正整数 $n$。 接下来一行 $n$ 个正整数表示这个序列。

输出格式

对于每组数据，输出一行一个字符串 NO 或 YES，分别表示不可以和可以通过任意次操作使序列和为奇数。

样例 #1

样例输入 #1

5
2
2 3
4
2 2 8 8 
3
3 3 3
4
5 5 5 5 
4 
1 1 1 1

样例输出 #1

YES 
NO 
YES 
NO 
NO

提示

对于 $30\%$ 的数据，有 $n \le 10$，$t = 1$；

对于 $50\%$ 的数据，有 $n \le 100$；

对于另外 $30\%$ 的数据，有 $1<i<n$，保证 $a_i$为奇数；

对于 $100\%$ 的数据，有 $t\le 5$，$1\le a_i \le 2000$，$n<=2000$。