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

输入格式

输入包含多组测试用例。

• 第一行一个整数 $t$（$1 \le t \le 100$），表示测试用例数量。

• 对每个测试用例：

  • 第一行一个整数 $n$（$1 \le n \le 100$）。
  • 第二行包含 $2n$ 个整数 $a_1,a_2,\dots,a_{2n}$（$0 \le a_i \le 100$），表示集合中的元素。

输出格式

对每个测试用例输出一行：

• 若可以划分为 $n$ 对且每对之和为奇数，输出 YES
• 否则输出 NO

原题允许大小写任意。为保证固定输出，本题统一规定：输出仅使用全大写 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