Alice 和 Bob 从他们的父母那里收到了 $$$n$$$ 糖果。每颗糖果重 1 克或 2 克。现在他们想公平地分配所有糖果,使爱丽丝的糖果总重量等于鲍勃的糖果总重量。
检查他们是否可以做到这一点。
请注意,糖果不允许切成两半。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) - Alice 和 Bob 收到的糖果数量。
下一行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ — 糖果的重量。每颗糖果的重量为 $$$1$$$ 或 $$$2$$$。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。
输出
对于每个测试用例,在单独的行上输出:
- “是”,如果所有糖果都可以分成重量相同的两组;
- 否则为“否”。
任何情况下都可以输出“YES”和“NO”(例如,字符串 yEs、yes、Yes 和 YES 将被识别为正数)。
示例
输入 #1
5 2 1 1 2 1 2 4 1 2 1 2 3 2 2 2 3 2 1 2
输出 #1
YES NO YES NO NO
注意
在第一个测试用例中,Alice 和 Bob 可以各拿一颗糖果,那么两者的总重量均为 $$$1$$$。
在第二个测试用例中,任何划分都将是不公平的。
在第三个测试用例中,Alice 和 Bob 都可以拿两颗糖果,一颗重量为 $$$1$$$,一颗重量为 $$$2$$$。
在第四个测试用例中,不可能将三块相同的糖果分给两个人。
在第五个测试用例中,任何划分也将是不公平的。