Càng lúc càng giỏi (NEW)

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

FullHouse Dev có một số học sinh trong lớp lập trình của mình đang thực hành các bài toán. Để giúp FullHouse Dev xác định xem các bài toán mà học sinh đã giải có theo thứ tự độ khó không giảm hay không, bạn cần kiểm tra thứ tự độ khó của các bài toán. Thứ tự không giảm có nghĩa là các giá trị trong mảng phải tăng hoặc giữ nguyên, nhưng không được giảm. Cụ thể, học sinh không được giải một bài toán có độ khó d1, và sau đó giải một bài toán có độ khó d2, trong đó d1 > d2.

Input

Dòng đầu tiên của đầu vào chứa một số nguyên T, biểu thị số lượng bài kiểm tra. Phần mô tả các bài kiểm tra theo sau. Mỗi bài kiểm tra bao gồm 2 dòng đầu vào. Dòng đầu tiên chứa một số nguyên N, số lượng bài toán mà học sinh đã giải. Dòng thứ hai chứa N số nguyên cách nhau bằng dấu cách, là độ khó của các bài toán mà học sinh đã giải theo thứ tự.

Output

Đối với mỗi bài kiểm tra, in ra một dòng mới "Yes" nếu các bài toán được giải theo thứ tự độ khó không giảm và "No" nếu không. Kết quả phải được in ra mà không có dấu ngoặc kép.

Ràng buộc

• 1 ≤ T ≤ 100
• 2 ≤ N ≤ 100
• 1 ≤ độ khó của mỗi bài toán ≤ 5000

Ví dụ 1

Input

4
3
1 2 3
3
1 1 2
5
100 200 300 400 350
5
1000 2000 5000 3000 1000

Output

Yes
Yes
No
No

Giải thích ví dụ

• Bài kiểm tra 1: 1 ≤ 2 ≤ 3. Học sinh đã giải các bài toán theo thứ tự tăng dần, vì vậy câu trả lời là "Yes".
• Bài kiểm tra 2: 1 ≤ 1 ≤ 2. Học sinh đã giải các bài toán theo thứ tự không giảm, vì vậy câu trả lời là "Yes".
• Bài kiểm tra 3: 400 > 350, nhưng học sinh đã giải một bài toán độ khó 400 trước khi giải một bài toán độ khó 350. Học sinh đã không giải các bài toán theo thứ tự không giảm, vì vậy câu trả lời là "No".
• Bài kiểm tra 4: 5000 > 3000, nhưng học sinh đã giải một bài toán độ khó 5000 trước khi giải một bài toán độ khó 3000. Học sinh đã không giải các bài toán theo thứ tự không giảm, vì vậy câu trả lời là "No".

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, order validation
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 20