给你一个多重集(即可以包含多个相等整数的集合),其中包含 $$$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)$$$。