Cho một tập hợp \(N\) số, kiểm tra xem nó có thể được phân chia thành hai tập con sao cho tổng các phần tử trong hai tập hợp bằng nhau hay không.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(T\) biểu thị tổng số trường hợp kiểm tra.
• Mỗi trường hợp thử nghiệm gồm hai dòng. Dòng đầu tiên chứa \(N\), biểu thị số phần tử trong tập hợp và dòng thứ hai chứa các phần tử của tập hợp.

Dữ liệu ra

• Nếu có thể hãy in YES, còn không hãy in NO.

Ràng buộc

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

Input 1

2
4
1 5 11 5
3
1 3 5

Output 1

YES
NO