LHX 和 QLK 正在玩糖果袋。他们一共有 $n$ 袋糖果。第 $i$ 个袋子里有 $a_i$ 颗糖果。这些袋子按照从第一个袋子到第 $n$ 个袋子的顺序分给玩家。

如果一个袋子里的糖果数量是偶数，LHX 就抢到这个袋子。否则，由 QLK 抓取。一旦抢到一个袋子，袋子里的糖果数量就会与抢到袋子的玩家的糖果总数相加。

LHX 想炫耀一下，所以他想重新排列数组，这样在任何时刻（除了开始时两人都没有糖果），LHX 的糖果数都会 严格 多于 QLK 。请帮助 LHX 找出是否存在这样的重新排序。

输入的第一行包含一个整数 $t$ ( $1 \leq t \leq 1000$ ) - 测试用例的数量。

每个测试用例的第一行包含一个整数 $n$ ( $1 \leq n \leq 100$ ) - 数组中的袋数。

每个测试用例的第二行包含 $n$ 个空格分隔的整数 $a_i$ ( $1 \leq a_i \leq 100$ ) - 每个袋子中糖果的数量。

对于每个测试用例，如果存在重新排序，则输出 "YES"（不带引号），否则输出 "NO"（不带引号）。

在第一个测试案例中，LHX 可以对数组进行如下重新排序： $[4, 1, 2, 3]$ .然后过程如下

- 第一个袋子有 $4$ 颗糖果，是偶数，所以LHX 拿走了它 - LHX 有 $4$ 颗糖果， QLK 有 $0$ 颗。
- 第二个袋子有 $1$ 颗糖果，是奇数，所以由 QLK 拿走--LHX 有 $4$ 颗糖果， QLK 有 $1$ 颗。
- 第三个袋子有 $2$ 颗糖果，是偶数，所以LHX 拿走了它--LHX 有 $6$ 颗糖果， QLK 有 $1$ 颗。
- 第四袋有 $3$ 颗糖果，是奇数，所以比安卡拿走了它--LHX 有 $6$ 颗糖果， QLK 有 $4$ 颗。

由于LHX 的糖果数量总是比 QLK 多，所以这种重新排序是有效的。

大数据与人工智能学院2023级新生周赛（6）