编程题
### 问题描述
诺伊是一个甜品店老板,他经营着一家连锁甜品店,每家店里都有两种特色甜品。诺伊精心设定了每种甜品的价格,为了保持独特性,他决定在每个城市的甜品店中,两种甜品的价格都不相同。
不过,诺伊在记录这些价格时出了点问题。他把所有城市两种甜品的价格都列在了一张纸上,但是他忘记了哪些价格属于哪种甜品。现在,他需要你的帮助,你能帮他判断他记录的这些价格能否被合理地分配给两种甜品吗?
具体来说,你将得到一个长度为 $2 \times N$ 的数组 $A$,你需要判断是否可以将数组 $A$ 分割成两个长度为 $N$ 的数组,且这两个数组中的元素都是不同的。
### 输入格式
输入的第一行包含一个整数 $T$,代表测试用例的数量。
对于每个测试用例:
* 第一行包含一个整数 $N$,代表诺伊的甜品店数量。
* 第二行包含 $2 \times N$ 个空格分隔的整数 $A_1, A_2, ..., A_{2N}$,表示诺伊记录的甜品价格。
数据范围保证:
- $1 \leq T \leq 10^3$。
- $1 \leq N \leq 10^3$。
- $1 \leq A_i \leq 10^9$。
- 保证每组测试用例 $N$ 的总和不超过 $2 \times 10^3$。
### 输出格式
对于每个测试用例,输出一行,如果给定的数组表示了一种有效的价格列表,则输出 "Yes",否则输出 "No"。
### 输入样例
```text
4
3
4 8 4 6 7 3
3
4 8 6 8 7 8
2
2 4 5 3
4
8 7 9 8 4 6 2 8
```
### 输出样例
```text
Yes
No
Yes
No
```
### 说明
测试用例 1:一种有效的价格分配方式是:第一种甜品在第一城市的价格为 $4$,第二城市的价格为 $6$,第三城市的价格为 $8$。第二种甜品在第一城市的价格为 $4$,第二城市的价格为 $3$,第三城市的价格为 $7$。存在有效的价格分配方式,所以答案是 "Yes"。