/* MINIMIZING THE STRING
CHANDAN KUMAR
CSE */
#include<stdio.h>
#include<string.h>
#define s(x) scanf("%d",&x);
#define wh(t) while(t--)
int main(void) {
int test,len,i,j,pos,pos2,f,k,l,ppp,ds,ts;
char str[101],min;
s(test)
wh(test) {
s(len)
f=0;pos=100;
for(i=0;i<len-1;i++) {
if(f==1)
break;
min=str[i];
for(j=i+1;j<len;j++) {
if(min>=str[j]) {
min=str[j];
f=1;
pos=j;
}
}
}
pos2=100; f=0;
for(k=0;k<len-1;k++) {
if(f==1)
break;
for(l=k+1;l<len;l++) {
if(str[k]<str[l]) {
f=1;pos2=l;
break;
}
}
}
//printf("k=%d\nl=%d\npos2=%d\n",k,l,pos2);
k-=1;
char ss[100];
int m,p,g;
if(l!=len)
for(m=0;m<len;m++) {
if(m==k) {
f=1;
}
if(m+1==pos2 && f==1) {
ss[m]=str[k];
f=0;
}
else if(f==1)
ss[m]=str[m+1];
else
ss[m]=str[m];
}
else {
for(m=0;m<len-1;m++) {
ss[m]=str[m+1];
}
ss[m]=str[k];
}
/*for(p=0;p<len;p++)
printf("%c\n",ss[p]);*/
int pp=0; char sss[100];
//printf("i=%d\nmin=%c\n,pos=%d\n",i,min,pos);
if(i!=len-1) {
i-=1;
for(j=0;j<len;j++) {
if(j==i) {
//printf("%d\n",pp);
sss[pp++]=min;
}
// printf("%c",min);
else if(j==pos)
j++;
sss[pp++]=str[j];
//printf("%c",str[j]);
}
// printf("\n");
}
else {
}
/*for(p=0;p<len;p++)
printf("%c\n",sss[p]);*/
ds=0;ts=0; int x;
for(x=0;x<len;x++) {
if(ss[x]>sss[x]){
ds=1;
break;
}
if(sss[x]>ss[x]) {
ts=1;
break;
}
}
if(ts==1) {
for(x=0;x<len;x++)
}
else if(ds==1) {
for(x=0;x<len;x++)
}
else if(x==len) {
for(x=0;x<len;x++)
}
/*for(i=len-1;i>=1;i++) {
for(j=i-1;j>=0;j++) {
if(str[i])
}
}*/
}
return 0;
}
LyogTUlOSU1JWklORyBUSEUgU1RSSU5HCglDSEFOREFOIEtVTUFSCgkJQ1NFCQkqLwojaW5jbHVkZTxzdGRpby5oPgojaW5jbHVkZTxzdHJpbmcuaD4KI2RlZmluZSBzKHgpIHNjYW5mKCIlZCIsJngpOwojZGVmaW5lIHdoKHQpIHdoaWxlKHQtLSkKaW50IG1haW4odm9pZCkgIHsKCWludCB0ZXN0LGxlbixpLGoscG9zLHBvczIsZixrLGwscHBwLGRzLHRzOwoJY2hhciBzdHJbMTAxXSxtaW47CglzKHRlc3QpCgl3aCh0ZXN0KSAgewoJCXMobGVuKQoJCXNjYW5mKCIlcyIsc3RyKTsKCQlmPTA7cG9zPTEwMDsKCQlmb3IoaT0wO2k8bGVuLTE7aSsrKSB7CgkJCWlmKGY9PTEpCgkJCQlicmVhazsKCQkJbWluPXN0cltpXTsKCQkJZm9yKGo9aSsxO2o8bGVuO2orKykgewoJCQkJaWYobWluPj1zdHJbal0pIHsKCQkJCQltaW49c3RyW2pdOwoJCQkJCWY9MTsKCQkJCQlwb3M9ajsKCQkJCX0JCgkJCX0KCQl9CgkJcG9zMj0xMDA7IGY9MDsKCQlmb3Ioaz0wO2s8bGVuLTE7aysrKSB7CgkJCWlmKGY9PTEpCgkJCQlicmVhazsKCQkJZm9yKGw9aysxO2w8bGVuO2wrKykgIHsKCQkJCWlmKHN0cltrXTxzdHJbbF0pIHsKCQkJCQlmPTE7cG9zMj1sOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQl9CgkJfQoJCS8vcHJpbnRmKCJrPSVkXG5sPSVkXG5wb3MyPSVkXG4iLGssbCxwb3MyKTsKCQlrLT0xOwoJCWNoYXIgc3NbMTAwXTsKCQlpbnQgbSxwLGc7CgkJaWYobCE9bGVuKQoJCWZvcihtPTA7bTxsZW47bSsrKSAgewoJCQlpZihtPT1rKSB7CgkJCQlmPTE7CgkJCX0KCQkJaWYobSsxPT1wb3MyICAmJiBmPT0xKSB7CgkJCQlzc1ttXT1zdHJba107CgkJCQlmPTA7CgkJCX0KCQkJZWxzZSBpZihmPT0xKQoJCQkJc3NbbV09c3RyW20rMV07CgkJCWVsc2UKCQkJCXNzW21dPXN0clttXTsKCQl9CgkJZWxzZSB7CgkJCWZvcihtPTA7bTxsZW4tMTttKyspIHsKCQkJCXNzW21dPXN0clttKzFdOwoJCQl9CgkJCXNzW21dPXN0cltrXTsKCQl9CgkJLypmb3IocD0wO3A8bGVuO3ArKykKCQkJcHJpbnRmKCIlY1xuIixzc1twXSk7Ki8KCQlpbnQgcHA9MDsgY2hhciBzc3NbMTAwXTsKCQkvL3ByaW50ZigiaT0lZFxubWluPSVjXG4scG9zPSVkXG4iLGksbWluLHBvcyk7CgkJaWYoaSE9bGVuLTEpICAgewoJCQkJaS09MTsKCQkJZm9yKGo9MDtqPGxlbjtqKyspICB7CgkJCQlpZihqPT1pKSB7CgkJCQkJLy9wcmludGYoIiVkXG4iLHBwKTsKCQkJCQlzc3NbcHArK109bWluOwoJCQkJfQoJCQkJLy8JcHJpbnRmKCIlYyIsbWluKTsKCQkJCWVsc2UgaWYoaj09cG9zKQoJCQkJCWorKzsKCQkJCXNzc1twcCsrXT1zdHJbal07CgkJCQkvL3ByaW50ZigiJWMiLHN0cltqXSk7CgkJCX0KCQkvLwlwcmludGYoIlxuIik7CgkJfQoJCWVsc2UgIHsKCQkJc3RyY3B5KHNzcyxzdHIpOwoJCX0KCQkvKmZvcihwPTA7cDxsZW47cCsrKQoJCQlwcmludGYoIiVjXG4iLHNzc1twXSk7Ki8KCQlkcz0wO3RzPTA7IGludCB4OwoJCWZvcih4PTA7eDxsZW47eCsrKSB7CgkJCWlmKHNzW3hdPnNzc1t4XSl7CgkJCQlkcz0xOwoJCQkJYnJlYWs7CgkJCX0KCQkJaWYoc3NzW3hdPnNzW3hdKSB7CgkJCQl0cz0xOwoJCQkJYnJlYWs7CgkJCX0KCQl9CgkJaWYodHM9PTEpIHsKCQkJZm9yKHg9MDt4PGxlbjt4KyspCgkJCQlwcmludGYoIiVjIixzc1t4XSk7CgkJCXByaW50ZigiXG4iKTsKCQl9CgkJZWxzZSBpZihkcz09MSkgIHsKCQkJZm9yKHg9MDt4PGxlbjt4KyspCgkJCQlwcmludGYoIiVjIixzc3NbeF0pOwoJCQlwcmludGYoIlxuIik7CgkJfQoJCWVsc2UgaWYoeD09bGVuKSB7CgkJCWZvcih4PTA7eDxsZW47eCsrKQoJCQkJcHJpbnRmKCIlYyIsc3NzW3hdKTsKCQkJcHJpbnRmKCJcbiIpOwoJCX0KCQkvKmZvcihpPWxlbi0xO2k+PTE7aSsrKSB7CgkJCWZvcihqPWktMTtqPj0wO2orKykgIHsKCQkJCWlmKHN0cltpXSkKCQkJfQoJCX0qLwoJfQoJcmV0dXJuIDA7Cn0=