Codeforces Round 859 (Div. 4)

B. 抢糖果

时间限制： 1 秒 内存限制： 256 MB

Mihai 和 Bianca 正在玩一排装满糖果的袋子。共有 n 个糖果袋，第 i 个袋子里有 ai个糖果。袋子按照从第一个到第 n 个的顺序分配给玩家。

• 如果某个袋子里糖果的数量是 ​偶数​，那么 Mihai 抢走这个袋子。
• 如果某个袋子里糖果的数量是 ​奇数​，那么 Bianca 抢走这个袋子。

一旦一个袋子被抢走，袋子里的糖果数就会加到该玩家的总糖果数中。

Mihai 想要显摆自己，所以他希望通过​重新排列糖果袋的顺序​，使得在游戏的任何时刻（除了开始时两人都是 0 个糖果），​Mihai 的糖果数都严格多于 Bianca​。

请帮助 Mihai 判断是否存在这样的一种重新排列方式。

输入格式

• 第一行包含一个整数 t (1≤t≤1000) —— 测试用例的数量。
• 每个测试用例的第一行包含一个整数 n (1≤n≤100) —— 糖果袋的数量。
• 第二行包含 n 个整数 a1,a2,…,an (1≤ai≤100) —— 每个袋子中的糖果数。

输出格式

对于每个测试用例，如果存在满足条件的重新排列方式，输出 "YES"；否则输出 "NO"。

输出时不区分大小写，例如 "yEs", "yes", "Yes", "YES" 都被视为正确答案。

样例输入

3
4
1 2 3 4
4
1 1 1 2
3
1 4 3

样例输出

YES
NO
NO

说明

在第一个测试用例中，Mihai 可以将数组重新排列为 [4, 1, 2, 3]。过程如下：

• 第 1 个袋子：4 个糖果（偶数），Mihai 抢走 → Mihai: 4，Bianca: 0。
• 第 2 个袋子：1 个糖果（奇数），Bianca 抢走 → Mihai: 4，Bianca: 1。
• 第 3 个袋子：2 个糖果（偶数），Mihai 抢走 → Mihai: 6，Bianca: 1。
• 第 4 个袋子：3 个糖果（奇数），Bianca 抢走 → Mihai: 6，Bianca: 4。

在整个过程中，Mihai 的糖果数始终严格多于 Bianca，因此答案是 "YES"。