#include
#include
using namespace std;
int main() {
int t;
cin>>t;
for(int te =0; te<t; t++)
{
int n, arr[1000]={0};
cin>>n;
for(int i=0; i<n; i++)
{
cin>>arr[i];
}
next_permutation(arr, arr+n);
for(int i=0; i<n; i++)
{
cout<<arr[i]<<" ";
}
}
return 0;
}