文理学院程序设计在线练习


魔仙堡编不下去啦

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 14   Accepted Submission(s): 7
Problem Description

给定一个数字序列,将数字重新排列成下一个更大的数字排列。如果不存在这样的排列,那么输出字典序尽可能小的排列。
亲爱的小魔仙们,你们能算出数字,拯救魔仙堡吗?

Input

第一行是一个整数T,表示测试的组数(1<=T<=1000),下一行是一个整数N,表示数字的长度(1<=N<=10000),接下来一行有n个数字,表示该数字序列

Output

每组测试数据输出一个值:输出下一个更大的数字排列,如果不存在这样的排列,输出字典序尽可能小的排列

Sample Input
2
3
1 2 3
3
3 2 1
Sample Output
1 3 2
1 2 3
Source

2018元培院赛