题目描述

给定一个集合 $A=\{a_1,a_2,\dots,a_n\}$，请判断能否把 $A$ 划分为两个非空的集合 $S_1$ 与 $S_2$, 使得 $S_1$ 中所有元素的和的奇偶性与 $S_2$ 中所有元素的和的奇偶性相同？

输入格式

本题有多组测试用例。

第一行输入一个正整数 $T$, 表述测试用例组数。

对于每组测试用例，第一行输入一个整数 $n$ 表示集合 $A$ 中元素数量，第二行输入 $n$ 个用空格分隔的整数 $a_1,a_2,\dots,a_n$ 表示 $A$ 中的元素。

输出格式

对于每组测试用例，输出一行 Yes 或 No，表示判断结果。

2
3
1 2 3
3
1 2 2

Yes
No

数据规模与约定

对于 $30\%$ 数据，保证 $1\le T\le 5,2\le n \le 20$.

对于所有数据，保证 $1\le T\le 10^5$, $2\le n\le 10^5,1\le a_i\le 10^9$，且在一组测试用例中 $\forall i\neq j,a_i\neq a_j$.

此外，还保证对于每组数据，所有测试用例的 $n$ 之和不超过 $2\times 10^5$.