CTDL> bài 11.A3 CTDL> bài [DSA-ThuatToanSinh].Hoán vị kế tiếp.
[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
Comments