Cho dãy số nguyên ~a_1, a_2, \dots, a_n~. Với mỗi số ~a_i~, Bờm được phép thực hiện 1 trong 3 thao tác sau:

• Cộng thêm 1: ~a_i = a_i + 1~;

• Trừ đi 1: ~a_i = a_i - 1~;

• Giữ nguyên: ~a_i = a_i~.

Với dãy số nguyên ~a_1, a_2, \dots, a_n~ đã cho, mỗi số ~a_i~ ~(i = 1 \dots n)~ Bờm thực hiện 1 thao tác trên thì dãy được tạo ra có dãy không giảm được hay không?

Input

• Dòng đầu chứa số nguyên dương ~T~ là số bộ test ~(T \le 3)~;

• Trong mỗi bộ test thì:

  • Dòng thứ nhất chứa duy nhất một số nguyên dương ~n~ ~(2 \le n \le 10^5)~;

  • Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ ~(|a_i| \le 10^9)~.

Output

Gồm ~T~ dòng là đáp án tương ứng của ~T~ bộ test. In ra "YES" nếu Bờm có thể tạo ra một dãy không giảm. Ngược lại in ra "NO".

Scoring

Sample Input 1

2
5
1 2 1 1 2
4
1 4 2 1

Sample Output 1

YES
NO