#include<bits/stdc++.h>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
long long int n;
int c,d,e,i;
cin>>n;
long long int a[n];
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(i=n-1;i>0;i--)
{
if(a[i-1]<a[i])
{
c=i-1;
d=i-1;
break;
}
}
//cout<<c<<"\n"<<d;
int mini=INT_MAX;
for(i=d+1;i<n;i++)
{
if(a[d]<a[i])
{
int mini1=abs(a[d]-a[i]);
if(mini1<mini)
{
mini=mini1;
e=i;
}
}
}
// cout<<e;
//cout<<a[c]<<" "<<a[e]<<"\n";
swap(a[c],a[e]);
sort(a+d+1,a+n);
for(i=0;i<n;i++)
{
cout<<a[i];
}
cout<<"\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpCnsKICAgIGludCBUOwogICAgY2luPj5UOwogICAgd2hpbGUoVC0tKQogICAgewogICAgICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgICAgIGNpbi50aWUoTlVMTCk7CiAgICAgICAgbG9uZyBsb25nIGludCBuOwogICAgICAgIGludCBjLGQsZSxpOwogICAgICAgIGNpbj4+bjsKICAgICAgICBsb25nIGxvbmcgaW50IGFbbl07CiAKICAgICAgICBmb3IoaT0wO2k8bjtpKyspCiAgICAgICAgewogCiAgICAgICAgICAgIGNpbj4+YVtpXTsKIAogCiAgICAgICAgfQogCiAgICAgICAgZm9yKGk9bi0xO2k+MDtpLS0pCiAgICAgICAgewogCiAgICAgICAgICAgIGlmKGFbaS0xXTxhW2ldKQogICAgICAgICAgICB7CiAKICAgICAgICAgICAgICAgIGM9aS0xOwogICAgICAgICAgICAgICAgZD1pLTE7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogCiAgICAgICAgfQogICAgICAgIC8vY291dDw8Yzw8IlxuIjw8ZDsKIAogICAgICAgIGludCBtaW5pPUlOVF9NQVg7CiAgICAgICAgZm9yKGk9ZCsxO2k8bjtpKyspCiAgICAgICAgewogICAgICAgICAgICBpZihhW2RdPGFbaV0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGludCBtaW5pMT1hYnMoYVtkXS1hW2ldKTsKICAgICAgICAgICAgICAgIGlmKG1pbmkxPG1pbmkpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgbWluaT1taW5pMTsKICAgICAgICAgICAgICAgICAgICBlPWk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAvLyBjb3V0PDxlOwogICAgICAgIC8vY291dDw8YVtjXTw8IiAiPDxhW2VdPDwiXG4iOwogICAgICAgc3dhcChhW2NdLGFbZV0pOwogCiAgICAgIHNvcnQoYStkKzEsYStuKTsKIAogICAgICBmb3IoaT0wO2k8bjtpKyspCiAgICAgIHsKICAgICAgICAgIGNvdXQ8PGFbaV07CiAgICAgIH0KICAgICAgY291dDw8IlxuIjsKICAgIH0KIAogICAgcmV0dXJuIDA7Cn0KIA==