题目描述

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

输入格式

本题有多组测试用例。

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

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

输出格式

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

2
3
1 2 3
3
1 2 2

Yes
No

数据规模与约定

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

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

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