Description

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

Format

Input

本题有多组测试用例。

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

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

Output

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

2
3
1 2 3
3
1 2 2

Yes
No

Limitation

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

对于所有数据，保证 $1\le T\le 10$, $2\le n\le 10^4,1\le a_i\le 10^9$