题目描述

给定一个包含 $2n$ 个整数的多重集（即可以包含多个相同整数的集合）。请判断是否可以将其恰好划分为 $n$ 对（即每个元素恰好属于一对），使得每一对中两个元素的和为奇数（即除以 $2$ 的余数为 $1$）。

输入格式

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

每个测试用例的第一行包含一个整数 $n$（$1\leq n\leq 100$）。

每个测试用例的第二行包含 $2n$ 个整数 $a_1,a_2,\dots, a_{2n}$（$0\leq a_i\leq 100$），表示集合中的数字。

输出格式

对于每个测试用例，如果可以将集合恰好划分为 $n$ 对，使得每一对中两个元素的和为奇数，则输出 "Yes"；否则输出 "No"。输出时字母大小写均可。

说明/提示

在第一个测试用例中，一种可能的划分方式是 $(2,3)$，$(4,5)$。

在第二、第三和第五个测试用例中，可以证明不存在任何一种可行的划分方式。

在第四个测试用例中，一种可能的划分方式是 $(2,3)$。

由 ChatGPT 4.1 翻译

样例

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