CTDL> bài 11.A7 CTDL> bài [DSA-ThuatToanSinh].Hoán vị ngược.
[DSA-ThuatToanSinh].Hoán vị ngược.
Cho số nguyên dương N. Nhiệm vụ của bạn là hãy liệt kê tất cả các hoán vị của 1, 2, .., N theo thứ tự ngược. Ví dụ với N = 3 ta có kết quả: 321, 312, 231, 213, 132, 123.
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 là một số tự nhiên N được viết trên một dòng. T, n thỏa mãn ràng buộc: 1≤T, N≤10.
Constraints
.
Output Format
Đưa ra kết quả mỗi test theo từng dòng.
Ví dụ:
Dữ liệu vào
2
2
3
Dữ liệu ra
21 12
321 312 231 213 132 123
Comments