No submission language available for this problem.

Background

Special for beginners, ^_^

Description

小 A 和小 B 两兄弟从他们的父母亲那获得了 n 块糖果，每块糖果只是 1 克或 2 克。现在他们想要平分这些糖果，使得每个人获得的糖果重量是一样的，请帮忙判断一下，他们能否做到这种平分？

注意糖果不能被分割。

Format

Input

第一行一个整数 t (1 <= t <= 10⁴)表示有 t 组询问测试

针对每组：

第一行一个整数 n (1 <= n <= 100) 表示糖果的总数量

下一行有 n 个整数 $a_1, a_2, a_3 ... a_n$ 表示第 i 块糖果的重量，当然它们只会是 1 或者 2.

Output

针对每组，若能做到平均分，则输出 YES，否则输出 NO

Samples

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

Limitation

1s, 1024KiB for each test case.