在一场电脑游戏表演赛中,$$$2n$$$ 电子竞技选手将参加;第 $$$i$$$ 玩家的等级为 $$$a_i$$$。所有玩家的评分都是不同的。
对于每个玩家来说,最激动人心的比赛将是与他们的等级最接近的玩家的比赛。形式上,对于第 $$$i$$$ 个玩家, 最佳对手 是另一个玩家 $$$j$$$,使得他们的评分 $$$|a_i-a_j|$$$ 的绝对差异在选择玩家 $$$j$$$ 的所有方式中最小化。请注意,某些玩家可以拥有多个最佳对手。
例如,如果有 $$$4$$$ 电子竞技选手的评分为 $$$[3, 7, 5, 12]$$$,则:
- 对于玩家$$$1$$$,最好的对手是玩家$$$3$$$;
- 对于玩家$$$2$$$,最好的对手是玩家$$$3$$$;
- 对于玩家$$$3$$$,最好的对手是玩家$$$1$$$和$$$2$$$;
- 对于玩家$$$4$$$,最好的对手是玩家$$$2$$$。
表演赛的组织者希望将参与者配对,以便每个玩家都恰好在一对中,并且在每对中,玩家都是彼此的最佳对手。判断是否存在这样的配对。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
每个测试用例由两行组成:
- 第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 50$$$);
- 第二行包含 $$$2n$$$ 整数 $$$a_1, a_2, \dots, a_{2n}$$$ ($$$1 \le a_i \le 10^5$$$;所有 $$$a_i$$$ 都是不同的)。
输出
对于每个测试用例,如果可以将参与者配对,使得每对参与者都是彼此的最佳对手,则输出 是。否则,输出 NO.
示例
输入复制
323 7 5 1223 7 5 823 7 5 9
输出复制
NO YES YES
注意
在第一个示例中,无法进行配对。例如,如果我们形成 $$$(1, 3)$$$ 和 $$$(2, 4)$$$ 配对,则参与者 $$$4$$$ 将不是参与者 $$$2$$$ 的最佳对手。
在第二个示例中,可以将参与者配对为 $$$(1, 3)$$$ 和 $$$(2, 4)$$$。