Sau khi vượt qua được mê cung chết chóc đó abcnickname và Cpascal đã đến được vùng đất tình yêu, là nơi được hai người trị vì là công chúa và hoàng tử. Hai nhà thám hiểu của chúng ta bắt gặp được một khoảnh khắc rất là tình cảm đó chính là công chúa và hoàng tử đang hẹn hò, hai người ngồi hóng chuyện về tình cảm của hai người đó. Đang cao trào thì tự dưng chàng hoàng tử và cô công chúa gặp một vấn đề nhức nhối. Chàng hoàng tử vô tình gặp được abcnickname chàng hớn hở chạy lại kể lại sự việc như sau.

Được biết hoàng tử lại rất thích uống những ly rượu vang ở vị trí chẵn, còn công chúa thì ngược lại, cô công chúa này rất thích uống những ly ở vị trí chẵn. Nhưng vì hoàng tử là một người mắc hội chứng OCD nên cậu ta muốn mọi thứ là hoàn hảo nên đến việc uống rượu vang với người bạn đời của mình cũng như vậy, vậy thế nên phải nhờ đến hai nhà thám hiểm kiểm tra xem trên bàn có thể có những dãy ly nước liên tiếp sao cho số mililít rượu vang mà cả hai người sẽ uống là như nhau. Nhưng vì hai người chưa trải qua tình huống này bao giờ nên cần bạn giúp.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên dương t (~1 ≤ t ≤ 100~) - số lượng bộ test.
• Dòng tiếp theo chứa một số nguyên dương n (~1 ≤ n ≤ 2.10^4~) - số lượng ly nước.
• Dòng tiếp đó chứa n số nguyên dương a1, ..., an (~1 ≤ ai ≤ 10^7~) - số mililít nước của mỗi ly.

Dữ liệu ra

• Với mỗi bộ test, nếu có một dãy thỏa mãn yêu cầu đề bài thì in ra "YES" và "NO" nếu không tồn tại dãy như vậy.

Ví dụ

INPUT

2
3
1 6 5
6
2 6 1 5 7 8

OUTPUT

YES
NO