#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=0;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
min=a[j];
}
if(a[i]==a[j])
{
min=a[i];
}
}
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+CiNpbmNsdWRlPGNzdGRpbz4KI2luY2x1ZGU8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgdCxuLGksaixtaW47CglpbnQgYVs1MF07CgljaGFyIHNbNTBdOwoJc2NhbmYoIiVkIiwmdCk7Cgl3aGlsZSh0LS0pCgl7CgkJc2NhbmYoIiVkIiwmbik7CgkJZm9yKGk9MDtpPG47aSsrKQoJCXsKCQkJc2NhbmYoIiVjIiwmc1tpXSk7CgkJCWFbaV09KGludClzW2ldOwoJCX0KCQltaW49MDsKCQlmb3IoaT0wO2k8bjtpKyspCgkJewoJCWZvcihqPWkrMTtqPG47aisrKQoJCXsKCQlpZihhW2ldPmFbal0pCgkJewoJCQltaW49YVtqXTsKCQl9CQoJCWlmKGFbaV09PWFbal0pCgkJewoJCQltaW49YVtpXTsKCQl9CgkJfQoJCWlmKCEoYVtpXT09bWluKSkKCQl7CgkJaW50IHRlbXA7CgkJdGVtcD1taW47CgkJbWluPWFbaV07CgkJYVtpXT10ZW1wOwkKCQl9CgkgICAgfQoJICAgIGZvcihpPTA7aTxuO2krKykKCSAgICB7CgkgICAgc1tpXT0oY2hhcilhW2ldOwoJICAgIH0KCSAgICBmb3IoaT0wO2k8bjtpKyspCgkgICAgcHJpbnRmKCIlYyIsc1tpXSk7Cn0KcmV0dXJuIDA7CQkKfQ==