Ăn hết đi!

Cho một dãy gồm $n$ số nguyên $a_1,a_2,\dots ,a_n$, trong đó $a_i$ có thể âm, bằng $0$ hoặc dương.

Người thứ nhất lấy toàn bộ dãy, tổng giá trị của người này là $S=a_1+a_2+\cdots +a_n$.

Người thứ hai chọn một đoạn liên tiếp $[l,r]$ với $1\le l\le r\le n$ nhưng không được chọn toàn bộ dãy (tức là $(l,r)\ne (1,n)$), rồi lấy tổng $a_l+a_{l+1}+\cdots +a_r$.

Người thứ nhất được xem là thắng nếu tổng $S$ của họ luôn lớn hơn thực sự tổng của người thứ hai, với mọi cách chọn đoạn $[l,r]$ hợp lệ của người thứ hai.

Hãy xác định xem người thứ nhất có thắng hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa số nguyên $n$.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra YES nếu người thứ nhất luôn thắng, ngược lại in ra NO.

Ràng buộc

• $1\le t\le {10}^4$
• $2\le n\le {10}^5$
• $-{10}^9\le a_i\le {10}^9$
• Tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá ${10}^5$.

Ví dụ