Description

你有一个长度为 $n$ 的序列 $a$，每次操作为选择一对整数 $i,j$ 使得 $1\le i,j\le n$，然后令 $a_i=a_j$。
你可以进行任意次操作。
问最终是否可以令序列的和为奇数。
每个数据点有多组数据。

Format

Input

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

Output

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

Samples

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

YES
NO
YES
NO
NO

Limitation

• 对于 $30\%$ 的数据，有 $n\le 10,t=1$；
• 对于 $50\%$ 的数据，有 $n\le 100$；
• 对于另外 $30\%$ 的数据，$\forall 1\le i\le n$，保证 $a_i$ 为奇数；
• 对于 $100\%$ 的数据，有 $t\le 5,1\le a_i\le 2000,n\le 2000$ 。

1s, 1024KiB for each test case.