U236384 B.序列和(sum.cpp)

2022青岛市赛小学组T2

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

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

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

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