Mảng nhọn

Cho mảng $a_1,a_2,\dots ,a_n$ gồm $n$ số nguyên không âm.

Mảng được gọi là nhọn nếu tồn tại chỉ số $1\le k\le n$ sao cho: $$a_1<a_2<\dots <a_k\text{và}{a}_k>a_{k+1}>\dots >a_n.$$

Đặc biệt, mọi mảng tăng nghiêm ngặt hoặc giảm nghiêm ngặt đều là nhọn. Ví dụ, các mảng $[4]$, $[0,1]$, $[12,10,8]$ và $[3,11,15,9,7,4]$ là nhọn; còn $[2,8,2,8,6,5]$, $[0,1,1,0]$, $[2,5,6,9,8,8]$ thì không.

Bạn được phép thực hiện thao tác sau bao nhiêu lần tùy ý: chọn một phần tử dương bất kỳ của mảng và giảm đi $1$. Nói cách khác, chọn chỉ số $i$ với $a_i>0$ và gán $a_i:=a_i-1$.

Hãy xác định xem có thể biến mảng đã cho thành mảng nhọn bằng một số (có thể bằng $0$) thao tác trên hay không.

Dữ liệu vào

Dòng đầu chứa số nguyên $t$ — số bộ dữ liệu.

Với mỗi bộ dữ liệu:

• Dòng đầu chứa số nguyên $n$ — độ dài mảng.
• Dòng thứ hai chứa $n$ số nguyên không âm $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra Yes nếu có thể biến mảng thành mảng nhọn, ngược lại in No.

Ràng buộc

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

Ví dụ