题目描述

你有一个长度为n的序列a，每次操作为选择一对整数i,j使得1<=i,j<=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

提示

1<=n,t<=2000,1<=$a_i$<=$10^5$