A1709.抢糖果

$AC$ 狗和小 $A$ 正在玩糖果袋游戏。一共有 $n$ 个糖果袋，第 $i$ 个袋子里有 $a_i$ 颗糖果。袋子按照从第 $1$ 个到第 $n$ 个的顺序分配给玩家。

如果一个袋子里有偶数颗糖果，$AC$ 狗就拿走这个袋子。否则，小 $A$ 拿走这个袋子。一旦袋子被拿走，里面的糖果数量就会被加到拿走它的玩家的总糖果数中。

$AC$ 狗想要炫耀一下，所以他想要重新排列糖果袋的顺序，以便在任何时刻（除了一开始两个人都没有糖果的时候），$AC$ 狗拥有的糖果数量严格多于小 $A$。帮助 $AC$ 狗找出是否存在这样的糖果袋的顺序。

第一行包含一个整数 $T$（$1 \le T \le 1000$）——测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$）——糖果袋的数量。

每个测试用例的第二行包含 $n$ 个以空格分隔的整数 $a_i$（$1 \le a_i \le 100$）——每个袋子里的糖果数。

对于每个测试用例，如果存在这样的排列，输出 YES，否则输出 NO。

在第一个测试用例中，$AC$ 狗可以按如下方式对糖果袋进行重新排列：$[4，1，2，3]$。然后游戏过程进行如下：

第一个袋子有 $4$ 颗糖果，这是偶数，所以$AC$ 狗拿走了它——$AC$ 狗有 $4$ 颗，小$A$有 $0$ 颗。

第二个袋子里有 $1$ 颗糖果，这是奇数，所以小 $A$拿走了——$AC$ 狗有 $4$ 颗糖果，小$A$有 $1$ 颗。

第三个袋子里有 $2$ 颗糖果，这是偶数，所以$AC$ 狗拿走了——$AC$ 狗有 $6$ 颗糖果，小$A$有 $1$ 颗。

第四个袋子里有 $3$ 颗糖果，这是奇数，所以小 $A$拿走了——$AC$ 狗有 $6$ 颗糖果，小$A$有 $4$ 颗。

由于$AC$ 狗的糖果总是比小 $A$多，所以这种重新排列是有效的。