题目描述

魔法学院计划隆重举行一年一度的魔法竞技比赛。有 $n$ 名同学会参加预赛，每名同学都有一个魔力值 $s_i$，且每人的魔力值各不相同。参赛的这些同学互相之间都清楚每人的实力。因此按照惯例，大家会依据每位同学的魔力值大小为他们私下进行排名，比如魔力值最大的人是1号种子选手，魔力值次大的是2号种子选手，依次类推，得到每位同学的种子编号，选手种子编号越小实力越强。

但为了比赛公平，大赛的评委并不知道同学们的实力。评委想要将参加预赛的 $n$ 名同学按进场顺序两两分组进行PK，每组中魔力值较大的同学晋级决赛。

此消息一出，大家都开始讨论规则的合理性。最终大家一致认为：当且仅当晋级决赛的选手均为前 $\dfrac{n}{2}$ 号种子选手时，比赛才是公平的。

评委最终还是采用了自己的规则。你需要根据此次分组情况判断比赛是否公平，若比赛公平则输出YES，否则输出NO。

标准输入

第一行输入一个正整数 $T$，表示数据组数。

接下来包含 $T$ 组数据，每组数据的格式如下：

第一行输入一个整数 $n$，代表参加预赛的人数。

第二行输入 $n$个整数 $s_{1},s_{2}...s_{n}$，分别代表每位选手的魔力值。

标准输出

对于每个测试实例输出一行，若预赛能公平进行输出YES，否则输出NO。

2
4
1 3 2 4
6
7 9 6 5 3 2

YES
NO

数据范围

对于$20\%$的数据，$2 \leq n \leq 100$；

对于$50\%$的数据，$2 \leq n \leq 10^4$；

对于$100\%$的数据，$2 \leq T \leq 10$，$2 \leq n \leq 10^5$ 且 $n$ 为偶数，$1 \leq s_i \leq 10^9$。