#P1482. 奇怪的设置

奇怪的设置

题目描述

给定一个包含2n2n个整数的多重集合(即一个可以包含多个相等整数的集合)。确定你是否可以把它分成nn对(即每个元素都应该在一对中),使每一对中的两个元素的和是奇数(即当除以2时,余数是1)。

输入格式

输入由多个测试用例组成。第一行包含一个整数t(1t100)t(1\leq t\leq 100)代表测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数n(1n100)n(1\leq n\leq 100)

每个测试用例的第二行包含2n个整数a1a_1,a2a_2,…,a2na_{2n}(0ai100)(0\leq a_i\leq 100)表示集合中的数字。

输出格式

对于每个测试用例,如果它可以被精确地拆分为nn对,使每对中的两个元素的和为奇数,则输出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

提示

from:Codeforces Round729A 题目转录者:嵌入20-1刘恺良