Chia hai nhóm bằng nhau

Cho một dãy gồm \(N\) số nguyên dương. Hãy kiểm tra xem có thể chia toàn bộ các số của dãy thành hai nhóm (mỗi số thuộc đúng một nhóm) sao cho tổng các số ở hai nhóm bằng nhau hay không.

Input

• Dòng đầu chứa số nguyên \(T\) là số bộ dữ liệu.
• Mỗi bộ dữ liệu gồm hai dòng: dòng đầu chứa \(N\); dòng sau chứa \(N\) số nguyên \(A_1, \dots, A_N\).

Output

Với mỗi bộ dữ liệu in ra YES nếu chia được, ngược lại in NO.

Constraints

• \(1 \le T \le 20\)
• \(1 \le N \le 100\)
• \(1 \le A_i \le 1000\)

Sample Input

3
5
2 3 7 4 6
4
2 2 2 9
1
8

Sample Output

YES
NO
NO

Explanation

Bộ 1: tổng \(22\), chia \(\{2,3,6\}\) và \(\{7,4\}\) đều được \(11\) nên YES. Bộ 2: tổng \(15\) là số lẻ nên NO. Bộ 3: chỉ có một số nên không thể chia đều, NO.