题面

给你一个由 $n$ 个正整数组成的数组。你的任务是确定是否有可能用两种颜色给数组中的所有元素着色，使得两种颜色元素的和具有相同的奇偶性，并且每种颜色至少有一个元素被着色。

例如，如果数组是 [$1,2,4,3,2,3,5,4$]，我们可以如下着色： $\color{blue}{1},\color{blue}{2},\color{red}{4},\color{blue}{3},\color{red}{2},\color{red}{3},\color{red}{5},\color{red}{4}$，其中蓝色元素的和为$6$，红色元素的和为$18$。

如果可以，输出 $\texttt {Yes}$，否则输出 $\texttt {No}$。

输入格式

第一行包含一个整数 $t$($1 \le t \le 1000$)表示测试用例组数。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 50$）表示数组 $a$ 的长度。

下一行包含 $n$ 个整数 $a_1,a_2, \dots, a_n$（$1 \le a_i \le 50$）数组$a$的各个元素。

输出格式

每行一个字符串，表示对应样例的答案（$\texttt {Yes}$ 或 $\texttt {No}$）