CF1542A Odd Set

给定一个包含 $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 翻译