Alice 和 Bob 从父母那里收到了 $n$ 颗糖果。每颗糖果的重量要么是 $1$ 克，要么是 $2$ 克。现在他们想把所有糖果公平地分给两个人，使得 Alice 拿到的糖果总重量等于 Bob 拿到的糖果总重量。

请判断他们是否能做到。

注意：糖果不允许被切成两半。

输入格式

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

每个测试用例包含：

• 第一行一个整数 $n$（$1\le n\le 100$），表示糖果数量；
• 第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示每颗糖果的重量，且 $a_i \in {1,2}$。

保证所有测试用例中 $n$ 的总和不超过 $10^5$。

输出格式

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

• 如果可以把糖果分成两组且两组总重量相等，输出 YES
• 否则输出 NO

注意：为适配固定判题输出，本题要求输出必须严格为大写 YES 或 NO。

样例

输入

5
2
1 1
2
1 2
4
1 2 1 2
3
2 2 2
3
2 1 2

输出

YES
NO
YES
NO
NO