Vì ami quá cuồng chữ N trong tên LN nên ami muốn mọi thứ phải giống chữ N. Vì vậy khi nhìn vào 1 dãy số, ami chỉ hài lòng khi dãy số cũng có hình chữ N (?). ami định nghĩa một dãy số chữ N là dãy số như sau: a₁ < a₂ < .... < a_i > a_i+1 > ... > a_j < a_j+1 < ... < a_n với 1 < i < j < n. Nói cách khác dãy số tăng rồi giảm rồi lại tăng, giống như các chữ N trong tên của LN.  Ví dụ

[1, 4, 1, 2], [1, 2, 3, 2, 1, 2, 3] là các dãy chữ N

[2, 2, 1, 3], [1], [1, 2, 3], [2, 1], [1, 2, 3, 2]  không phải dãy chữ N

Cho q dãy số. Với mỗi dãy số hãy xác định xem dãy đã cho có phải là dãy ami yêu thích hay không?

Input
Dòng đầu tiên chứ 1 số nguyên dương q (1 <= q <= 10⁵)

Tiếp theo là q truy vấn, mỗi truy vấn được biểu thị trên 2 dòng.

- Dòng đầu tiên chứa 1 số nguyên dương n, độ dài của dãy số (1 <= n <= 10⁵)

- Dòng thứ hai chứa n số nguyên a₁, a₂, ..., a_n (|a_i| <= 10⁹).

Đồng thời tổng độ dài các dãy số trong input không vượt quá 10⁵.

Output

Với mỗi truy vấn, in ra YES nếu dãy số là dãy chứ N và NO nếu ngược lại