平等分配

题目 c: 平等分配

题目描述

爱丽丝和鲍勃从他们的父母那里收到了 n 颗糖果。 每个糖果重 1 克或 2 克。 现在他们想公平地分配所有糖果，使 Alice 的糖果总重量等于 Bob 糖果的总重量。 问他们是否可以使 Alice 的糖果总重量等于 Bob 糖果的总重量。

输入

第一行包含一个整数 t (1≤t≤100)，测试用例的数量。 然后是 t 个测试用例。 每个测试用例的第一行包含一个整数 n (1≤n≤100) ， Alice 和 Bob 收到的糖果数量。 下一行包含 n 个整数 a1,a2,...,an, 每个糖果的重量。 每个糖果的重量是 1 或 2。

输出

如果可以做到，输出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