题目描述

Alice 和 Bob 收到了 $n$ 颗糖果。每颗糖果的重量只可能是 $1$ 克或 $2$ 克。 他们想将所有糖果平均分配：Alice 拿到的糖果总重量必须与 Bob 拿到的总重量相同。 请判断是否可以做到这一点。糖果不能被切开。

输入格式

• 第一行一个整数 $t$（$1 \le t \le 10^{4}$），表示测试用例数。
• 接下来有 $t$ 组测试用例，每组包含：
  • 一行一个整数 $n$（$1 \le n \le 100$），表示糖果数量；
  • 一行 $n$ 个整数 $a_1, a_2, \ldots, a_n$，每个整数都是 $1$ 或 $2$，表示各颗糖果的重量。
• 保证所有测试用例的 $n$ 之和不超过 $10^{5}$。

输出格式

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

• 若能把糖果分成两份且两份总重量相等，输出 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

说明

1. ​第一组​：Alice 和 Bob 各拿一颗 $1$ 克糖果，总重量都是 $1$ 克。
2. ​第二组​：无论怎样分配，总重量都无法相等。
3. ​第三组​：两人各拿两颗糖果（各 $1+2=3$ 克），总重量相等。
4. ​第四组​：三颗 $2$ 克糖果无法在两人之间平均分配。
5. ​第五组​：任何分配方式都会导致重量不等。