题目描述

给定一个包含 $2n$ 个整数的多重集合。多重集合中可以包含多个相同的整数。

请判断能否将这些数恰好分成 $n$ 对，使得：

• 每个元素恰好属于一对；
• 每对中两个元素的和都是奇数。

输入格式

输入包含多组测试用例。

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。

对于每个测试用例：

• 第一行包含一个整数 $n$（$1 \le n \le 100$）；
• 第二行包含 $2n$ 个整数 $a_1,a_2,\ldots,a_{2n}$（$0 \le a_i \le 100$），表示多重集合中的元素。

输出格式

对于每个测试用例输出一行：

• 如果能够按要求分成 $n$ 对，输出 Yes；
• 否则输出 No。

输出字母可以使用任意大小写形式。

样例

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

Yes 
No 
No 
Yes 
No

提示

在第一组测试用例中，可以分成 $(2,3)$ 和 $(4,5)$ 两对。

在第二、第三和第五组测试用例中，不存在满足条件的分法。

在第四组测试用例中，可以分成 $(2,3)$ 一对。