题目描述

熊大和熊二正在分糖果。他们有一组 $n$ 袋糖果。第 $i$ 个袋子里有 $a_i$ 糖果。

如果一个袋子里有偶数个糖果，熊大就会获得这袋糖果。如果袋子里有奇数个糖果，熊二会获得这袋糖果。

熊大很奸诈，所以他想重新排列糖果袋的顺序，使得他在任何时候（除了一开始他们都没有糖果的时候），都比熊二有更多的糖果。帮助熊大判断是否存在这样的重新排序方式。

输入格式

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

每个测试用例的第一行包含一个整数 $n(1≤n≤100)$，即糖果的总袋数。

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

输出格式

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

输出大小写随意。

测试样例

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

YES
NO
NO

样例说明

在第一个测试用例中，熊大可以按如下方式对数组进行重新排序：$[4,1,2,3]$。然后该过程进行如下：

第一个袋子里有 4 颗糖果，这是偶数，所以熊大拿走了——熊大有 4 颗糖果，熊二有 0 颗。

第二个袋子里有 1 颗糖果，这是奇数，所以熊二拿走了——熊大有 4 颗糖果，熊二有 1 颗。

第三个袋子里有 2 颗糖果，这是偶数，所以熊大拿走了——熊大有 6 颗糖果，熊二有 1 颗。

第四个袋子里有 3 颗糖果，这是奇数，所以熊二拿走了——熊大有 6 颗糖果，熊二有 4 颗。

由于熊大的糖果总是比熊二多，所以这种重新排序是可行的。