Chồng Bài

Bạn có một chồng gồm $n$ lá bài và muốn sắp xếp lại thành một chồng mới.

Mỗi lá bài mang một giá trị nguyên từ $1$ đến $n$; giá trị của lá thứ $i$ là $p_i$. Tất cả $p_i$ đôi một khác nhau. Các lá bài trong chồng được đánh số từ dưới lên trên, tức $p_1$ là lá dưới cùng và $p_n$ là lá trên cùng.

Ở mỗi bước, bạn chọn một số nguyên $k>0$, lấy $k$ lá trên cùng của chồng gốc và đặt chúng, giữ nguyên thứ tự hiện tại, lên trên chồng mới. Bạn lặp lại thao tác này cho đến khi chồng gốc rỗng.

Định nghĩa độ lớn của một chồng bài là

$$\sum _{i=1}^n{n}^{n-i}·p_i.$$

Cho chồng bài ban đầu, hãy xuất chồng bài có độ lớn lớn nhất mà bạn có thể tạo ra.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $t$ là số bộ dữ liệu.
• Với mỗi bộ:
  • Dòng đầu chứa số nguyên $n$ là số lá bài.
  • Dòng thứ hai chứa $n$ số nguyên $p_1,p_2,\dots ,p_n$ là giá trị các lá bài từ dưới lên trên.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra chồng bài có độ lớn lớn nhất, liệt kê giá trị các lá từ dưới lên trên.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ (bài toán có đáp án duy nhất về mặt độ lớn nên thứ tự các lá là xác định).

Ràng buộc

• $1\le t\le 1000$
• $1\le n\le {10}^5$
• $1\le p_i\le n$; $p_i\ne p_j$ nếu $i\ne j$
• Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá ${10}^5$

Ví dụ