#include <bits/stdc++.h>
using namespace std;
char s[5001];
char s1[5001],s2[5001];
int main(int argc, char **argv)
{
int T,N,i,j,smallestindex,shiftfrom,smallest,greatestindex,greatest;
for(scanf("%d",&T);T>0;T--)
{
scanf("%d",&N);
scanf("%s",s);
shiftfrom=N;
for(i=0;i<N;i++)
{
smallest=s[i];
smallestindex=i;
for(j=i+1;j<N;j++)
{
if(s[j]<=smallest)
{
smallest=s[j];
smallestindex=j;
}
}
if(smallest!=s[i])
{
shiftfrom=i;
break;
}
}
if(shiftfrom==N)
{
for(i=0;i<N;i++)
{
s1[i]=s[i];
}
}
else
{
for(i=0;i<shiftfrom;i++)
{
s1[i]=s[i];
}
s1[shiftfrom]=s[smallestindex];
for(i=shiftfrom;i<N;i++)
{
if(i<smallestindex)
{
s1[i+1]=s[i];
}
else if(i>smallestindex)
{
s1[i]=s[i];
}
}
}
s1[N]='\0';
shiftfrom=-1;
for(i=N-1;i>=0;i--)
{
greatest=s[i];
greatestindex=i;
for(j=i-1;j>=0;j--)
{
if(s[j]>=greatest)
{
greatest=s[j];
greatestindex=j;
}
}
if(greatest!=s[i])
{
shiftfrom=i;
break;
}
}
if(shiftfrom==-1)
{
for(i=0;i<N;i++)
{
s2[i]=s[i];
}
}
else
{
for(i=N-1;i>shiftfrom;i--)
{
s2[i]=s[i];
}
s2[shiftfrom]=s[greatestindex];
for(i=shiftfrom;i>=0;i--)
{
if(i>greatestindex)
{
s2[i-1]=s[i];
}
else if(i<greatestindex)
{
s2[i]=s[i];
}
}
}
s2[N]='\0';
if(strcmp(s1,s2)<=0)
{
for(i=0;i<N;i++)
{
printf("%c",s1[i]);
}
}
else
{
for(i=0;i<N;i++)
{
printf("%c",s2[i]);
}
}
printf("\n");
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIApjaGFyIHNbNTAwMV07CmNoYXIgczFbNTAwMV0sczJbNTAwMV07CiAKaW50IG1haW4oaW50IGFyZ2MsIGNoYXIgKiphcmd2KQp7CglpbnQgVCxOLGksaixzbWFsbGVzdGluZGV4LHNoaWZ0ZnJvbSxzbWFsbGVzdCxncmVhdGVzdGluZGV4LGdyZWF0ZXN0OwoJCglmb3Ioc2NhbmYoIiVkIiwmVCk7VD4wO1QtLSkKCXsKCQlzY2FuZigiJWQiLCZOKTsKCQlzY2FuZigiJXMiLHMpOwoJCQoJCXNoaWZ0ZnJvbT1OOwoJCWZvcihpPTA7aTxOO2krKykKCQl7CgkJCXNtYWxsZXN0PXNbaV07CgkJCXNtYWxsZXN0aW5kZXg9aTsKCQkJZm9yKGo9aSsxO2o8TjtqKyspCgkJCXsKCQkJCWlmKHNbal08PXNtYWxsZXN0KQoJCQkJewoJCQkJCXNtYWxsZXN0PXNbal07CgkJCQkJc21hbGxlc3RpbmRleD1qOwoJCQkJfQoJCQl9CgkJCWlmKHNtYWxsZXN0IT1zW2ldKQoJCQl7CgkJCQlzaGlmdGZyb209aTsKCQkJCWJyZWFrOwoJCQl9CgkJfQoJCQoJCWlmKHNoaWZ0ZnJvbT09TikKCQl7CgkJCWZvcihpPTA7aTxOO2krKykKCQkJewoJCQkJczFbaV09c1tpXTsKCQkJfQoJCX0KCQllbHNlCgkJewoJCQlmb3IoaT0wO2k8c2hpZnRmcm9tO2krKykKCQkJewoJCQkJczFbaV09c1tpXTsKCQkJfQoJCQlzMVtzaGlmdGZyb21dPXNbc21hbGxlc3RpbmRleF07CgkJCWZvcihpPXNoaWZ0ZnJvbTtpPE47aSsrKQoJCQl7CgkJCQlpZihpPHNtYWxsZXN0aW5kZXgpCgkJCQl7CgkJCQkJczFbaSsxXT1zW2ldOwoJCQkJfQoJCQkJZWxzZSBpZihpPnNtYWxsZXN0aW5kZXgpCgkJCQl7CgkJCQkJczFbaV09c1tpXTsKCQkJCX0KCQkJfQoJCX0KCQlzMVtOXT0nXDAnOwoJCQoJCQoJCXNoaWZ0ZnJvbT0tMTsKCQlmb3IoaT1OLTE7aT49MDtpLS0pCgkJewoJCQlncmVhdGVzdD1zW2ldOwoJCQlncmVhdGVzdGluZGV4PWk7CgkJCWZvcihqPWktMTtqPj0wO2otLSkKCQkJewoJCQkJaWYoc1tqXT49Z3JlYXRlc3QpCgkJCQl7CgkJCQkJZ3JlYXRlc3Q9c1tqXTsKCQkJCQlncmVhdGVzdGluZGV4PWo7CgkJCQl9CgkJCX0KCQkJaWYoZ3JlYXRlc3QhPXNbaV0pCgkJCXsKCQkJCXNoaWZ0ZnJvbT1pOwoJCQkJYnJlYWs7CgkJCX0KCQl9CgkJCgkJaWYoc2hpZnRmcm9tPT0tMSkKCQl7CgkJCWZvcihpPTA7aTxOO2krKykKCQkJewoJCQkJczJbaV09c1tpXTsKCQkJfQoJCX0KCQllbHNlCgkJewoJCQlmb3IoaT1OLTE7aT5zaGlmdGZyb207aS0tKQoJCQl7CgkJCQlzMltpXT1zW2ldOwoJCQl9CgkJCXMyW3NoaWZ0ZnJvbV09c1tncmVhdGVzdGluZGV4XTsKCQkJZm9yKGk9c2hpZnRmcm9tO2k+PTA7aS0tKQoJCQl7CgkJCQlpZihpPmdyZWF0ZXN0aW5kZXgpCgkJCQl7CgkJCQkJczJbaS0xXT1zW2ldOwoJCQkJfQoJCQkJZWxzZSBpZihpPGdyZWF0ZXN0aW5kZXgpCgkJCQl7CgkJCQkJczJbaV09c1tpXTsKCQkJCX0KCQkJfQoJCX0KCQlzMltOXT0nXDAnOwoJCQoJCWlmKHN0cmNtcChzMSxzMik8PTApCgkJewoJCQlmb3IoaT0wO2k8TjtpKyspCgkJCXsKCQkJCXByaW50ZigiJWMiLHMxW2ldKTsKCQkJfQoJCX0KCQllbHNlCgkJewoJCQlmb3IoaT0wO2k8TjtpKyspCgkJCXsKCQkJCXByaW50ZigiJWMiLHMyW2ldKTsKCQkJfQoJCX0KCQlwcmludGYoIlxuIik7Cgl9CgkKCXJldHVybiAwOwp9