[DSA-ThuatToanSinh].Hoán vị kế tiếp.

Cho số tự nhiên N và một hoán vị X[] của 1, 2, .., N. Nhiệm vụ của bạn là đưa ra hoán vị tiếp theo của X[]. Ví dụ N=5, X[] = thì hoán vị tiếp theo của X[] là .

Input Format

Dòng đầu tiên đưa vào số lượng test T. Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm hai dòng: dòng thứ nhất là số N; dòng tiếp theo đưa vào hoán vị X[] của 1, 2, .., N.

Constraints

(T, N, X[] thỏa mãn ràng buộc: 1≤T≤100; 1≤ N≤10^3)

Output Format

Đưa ra kết quả mỗi test theo từng dòng.

Ví dụ:

Dữ liệu vào

2
5
8 5 9 7 6
5
5 4 3 2 1

Dữ liệu ra

8 6 5 7 9 
1 2 3 4 5