#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int t,n,i,j,min;
int a[50];
char s[50];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%c",&s[i]);
a[i]=(int)s[i];
}
min=a[0];
for(i=0;i<n;i++)
{
for(j=1;j<n;j++)
{
if(min>=a[j])
{
min=a[j];
}
}
if(!(a[i]==min))
{
int temp;
temp=min;
min=a[i];
a[i]=temp;
}
}
for(i=0;i<n;i++)
{
s[i]=(char)a[i];
}
}
for(i=0;i<n;i++)
printf("%c",s[i]);
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRpbz4KI2luY2x1ZGU8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgdCxuLGksaixtaW47CglpbnQgYVs1MF07CgljaGFyIHNbNTBdOwoJc2NhbmYoIiVkIiwmdCk7Cgl3aGlsZSh0LS0pCgl7CgkJc2NhbmYoIiVkIiwmbik7CgkJZm9yKGk9MDtpPG47aSsrKQoJCXsKCQkJc2NhbmYoIiVjIiwmc1tpXSk7CgkJCWFbaV09KGludClzW2ldOwoJCX0KCQltaW49YVswXTsKCQlmb3IoaT0wO2k8bjtpKyspCgkJewoJCWZvcihqPTE7ajxuO2orKykKCQl7CgkJaWYobWluPj1hW2pdKQoJCXsKCQkJbWluPWFbal07CgkJfQkKCQl9CgkJaWYoIShhW2ldPT1taW4pKQoJCXsKCQlpbnQgdGVtcDsKCQl0ZW1wPW1pbjsKCQltaW49YVtpXTsKCQlhW2ldPXRlbXA7CQoJCX0KCSAgICB9CgkgICAgZm9yKGk9MDtpPG47aSsrKQoJICAgIHsKCSAgICBzW2ldPShjaGFyKWFbaV07CgkgICAgfQoJfQoJZm9yKGk9MDtpPG47aSsrKQoJcHJpbnRmKCIlYyIsc1tpXSk7CglyZXR1cm4gMDsKCQkKfQ==