Waston đưa cho Sherlock một dãy số nguyên. Sherlock cần phải tìm một phần tử trong dãy số sao cho tổng của tất cả các phần tử ở phía trước bằng tổng của tất cả các phần tử phía sau.

Dữ liệu vào: Gồm nhiều bộ dữ liệu

• Dòng đầu tiên ghi số nguyên ~ t ~ ~ (1 ≤ t ≤ 10 ) ~ cho biết số lượng bộ dữ liệu
• ~ t ~ nhóm dòng tiếp theo, mỗi nhóm chứa thông tin về một bộ dữ liệu gồm:
  • Dòng đầu tiên ghi số nguyên dương ~ n ~ ~ ( 1 ≤ n ≤ 10^5) ~
  • Dòng thứ 2 ghi ~ n ~ số nguyên dương lần lượt là các giá trị của dãy số, các giá trị không vượt quá ~ 2 ×10^4 ~

Kết quả

• Với mỗi bộ dữ liệu: nếu tìm được phần tử như yêu cầu bài toán thì in ra ~ YES ~, ngược lại in ~ NO ~.

Ví dụ:

Input 1

2
3
1 2 3
4
1 2 3 3 

Output 1

NO
YES 

Input 2

3
5
1 1 4 1 1
4
2 0 0 0
4
0 0 2 0 

Output 2

YES
YES
YES