← 返回题目列表

Codeforces · 1542/A

A. 奇数集

中文机器翻译题面 查看原题

给你一个多重集(即可以包含多个相等整数的集合),其中包含 $$$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”。您可以在任何情况下打印每个字母。

示例

输入 #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

输出 #1

Yes
No
No
Yes
No

注意

在第一个测试用例中,分割集合的可能方法是 $$$(2,3)$$$, $$$(4,5)$$$。

在第二个、第三个和第五个测试用例中,我们可以证明没有任何可能的方法。

在第四个测试用例中,分割集合的可能方法是 $$$(2,3)$$$。