Phép trừ cực đại

Cho mảng $a$ gồm $n$ số nguyên dương.

Bạn có thể thực hiện thao tác sau bao nhiêu lần tùy ý: chọn một số nguyên $1\le k\le n$ và làm một trong hai việc:

• Giảm đi $1$ ở $k$ phần tử đầu tiên của mảng.
• Giảm đi $1$ ở $k$ phần tử cuối cùng của mảng.

Ví dụ với $n=5$ và $a=[3,2,2,1,4]$:

• Giảm hai phần tử đầu: $a=[2,1,2,1,4]$.
• Giảm ba phần tử cuối: $a=[3,2,1,0,3]$.
• Giảm cả năm phần tử: $a=[2,1,1,0,3]$.

Hãy xác định liệu có thể biến tất cả phần tử của $a$ thành $0$ hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số bộ test.
• Mỗi bộ test gồm hai dòng:
  • Dòng đầu chứa số nguyên $n$ — kích thước mảng.
  • Dòng sau chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ test, in ra trên một dòng:

• YES nếu có thể biến tất cả phần tử thành $0$.
• NO nếu không thể.

(Chữ hoa hay chữ thường đều được chấp nhận.)

Ràng buộc

• $1\le t\le 30000$
• $1\le n\le 30000$
• $1\le a_i\le {10}^6$
• Tổng $n$ trên tất cả bộ test không vượt quá $30000$.

Ví dụ