#461. 希蒙排队

希蒙排队

题目描述

希蒙和他的同学们(一共2n2*n个,1<=n<=10001<=n<=1000)一起来参加暑期信奥集训,现给出所有人的身高(1<=a<=10001<=a<=1000),希蒙希望所有的学生分成人数相等的A、B两组,使得A组任何一个人的身高都低于B组任何一个人的身高。请问希蒙的心愿是否可以达成,如果可以达成输出Yes,否则输出No。因为集训进行了多期,现给出集训的期数m,请输出每一期集训是否能满足希蒙的排队期望。

输入格式

第一行 一个整数m表示有m期集训 接下来m组数据,每组两行,第一行一个整数n,第二行2n个整数表示这一组数据2n个学生的身高

输出格式

共m行每行一个单词,Yes表示愿望达成,No表示不能达成

样例

输入样例:

2
3
160 150 120 160 170 160
2
180 120 140 150

输出样例:

No
Yes

数据范围与提示

1<=m<=100, 1<=n<=1000,