#include
#include
using namespace std;
int main(){
int n;
cin>>n;
int arr[100];
for(int k=0;k<n;k++){
int m;
cin>>m;
for(int i=0;i<m;i++){
cin>>arr[i];
}
if(k%2==0){
next_permutation(arr,arr+m);
for(int i=0;i<m;i++){
cout<<arr[i]<<" “;
}
}
else{
cout<<endl;
sort(arr,arr+m);
for(int i=0;i<m;i++){
cout<<arr[i]<<” ";
}
}
}
return 0;
}