#include <stdio.h>
#include <stdlib.h>
int main(){
char arr[100]; int a[100]; int i; int temp,j,x,c,found;
int T,n;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
scanf("%s",arr);
for(i=0;i<n;i++) a[i]=(int)arr[i];
for(i=0;i<n;i++){
temp=a[i];
for(j=0;j<n-1;j++){
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
i=0;
found=0;
while(i<n){
if(a[i]!=(int)arr[i]){
x=i;
printf("%c",(char)a[i]); c=0;
while(i<n){
if(c==0 && a[x]==(int)arr[i]) {c++;i++;}
else if(c>0 && a[x]==(int)arr[i]) {printf("%c",arr[i]);c++;i++; continue;}
printf("%c",arr[i]);
i++;
}
printf("\n"); found=1;
break;
}
printf("%c",arr[i]);
i++;
}
if(found==0) printf("\n");
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBtYWluKCl7CiAgICBjaGFyIGFyclsxMDBdOyBpbnQgYVsxMDBdOyBpbnQgaTsgaW50IHRlbXAsaix4LGMsZm91bmQ7CiAgICBpbnQgVCxuOwogICAgc2NhbmYoIiVkIiwmVCk7CiAgICB3aGlsZShULS0pewogICAgICAgIHNjYW5mKCIlZCIsJm4pOwogICAgICAgIHNjYW5mKCIlcyIsYXJyKTsKICAgICAgICBmb3IoaT0wO2k8bjtpKyspIGFbaV09KGludClhcnJbaV07CiAgICAgICAgZm9yKGk9MDtpPG47aSsrKXsKICAgICAgICAgICAgdGVtcD1hW2ldOwogICAgICAgICAgICBmb3Ioaj0wO2o8bi0xO2orKyl7CiAgICAgICAgICAgICAgICBpZihhW2pdPmFbaisxXSl7CiAgICAgICAgICAgICAgICAgICAgdGVtcD1hW2pdOwogICAgICAgICAgICAgICAgICAgIGFbal09YVtqKzFdOwogICAgICAgICAgICAgICAgICAgIGFbaisxXT10ZW1wOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGk9MDsKICAgICAgICBmb3VuZD0wOwogICAgICAgIHdoaWxlKGk8bil7CiAgICAgICAgICAgICAgICBpZihhW2ldIT0oaW50KWFycltpXSl7CiAgICAgICAgICAgICAgICAgICAgICAgIHg9aTsKICAgICAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCIlYyIsKGNoYXIpYVtpXSk7ICBjPTA7CgogICAgICAgICAgICAgICAgICAgICAgICB3aGlsZShpPG4pewogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoYz09MCAmJiBhW3hdPT0oaW50KWFycltpXSkge2MrKztpKys7fQogICAgICAgICAgICAgICAgICAgICAgICAgICAgZWxzZSBpZihjPjAgJiYgYVt4XT09KGludClhcnJbaV0pIHtwcmludGYoIiVjIixhcnJbaV0pO2MrKztpKys7IGNvbnRpbnVlO30KICAgICAgICAgICAgICAgICAgICAgICAgICAgIHByaW50ZigiJWMiLGFycltpXSk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpKys7CgogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgcHJpbnRmKCJcbiIpOyBmb3VuZD0xOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBwcmludGYoIiVjIixhcnJbaV0pOwogICAgICAgICAgICAgICAgaSsrOwogICAgICAgIH0KICAgICAgICBpZihmb3VuZD09MCkgcHJpbnRmKCJcbiIpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K