题目描述

给出 $n$ 个整数，你需要把每个数进行染色，可以染成红色或蓝色。每个数都要染色，且每个数只能染一种颜色。

求：是否存在一种染色方案，使得最终全体红色整数之和 $S_红$ 与全体蓝色整数之和 $S_蓝$ 有相同的奇偶性？（即： $S_红$ 和 $S_蓝$ 都为奇数，或都为偶数）

输入格式

本题有多组输入数据。

第一行：一个整数 $T$ ，表示数据组数。

此后每组输入包含两行：

第一行：一个整数 $n$ ，表示整数的个数。

第二行： $n$ 个整数 $a_1,a_2,...,a_n$ 。

对于每组输入数据，输出一行：

若存在满足条件的染色方案，输出 Yes；否则输出 No。

Yes
No
No

样例 $1$ 解释

对于第一组整数，可以分成 红(1,2) 和 蓝(4,5) 两组，每组的总和都是奇数。也可以分为 红(2) 和 蓝(1,4,5) 两组，这样每组的总和都是偶数。当然还存在其它分法。

对于第二组数据，可以分成 红(8) 和 蓝(7) ，或者分成 红(7) 和 蓝(8)，但两种方案都不满足条件。

对于第三组数据，无论如何染色，也都不满足条件。

对于 $30\%$ 的数据， $1≤n≤3$ ；

对于 $100\%$ 的数据， $1≤n≤100$ 。