#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
MTAwCjkKS09FUExMSUtGCjUKSFpFWUsKNwpDVkRSVUpHCjUKSEdITUcKNApMUlNQCjYKRlRPQkRSCjMKUkVSCjcKUkZJUFFYQQozCkVVTwoxMApPQktBVkdZTFpTCjgKUVhKRVFaS1cKNgpJRkhGV0oKNwpEVExaS05FCjgKVk1EVlNCTkEKNQpGSkZJVAo2CkJWUlNOSAoxMApGRUZFR0ZISU5FCjMKRVVECjkKUUFZU0JOVENICjMKV1ZLCjMKTldQCjgKTFhNUk9RSFcKNQpGQ01UTQoxMApUTVpaRVdNVUJNCjEwCkdIT1JBSFFLT1EKNwpQVEtQQkhBCjUKQkZBV04KNApEWEZYCjYKQ01QUFhVCjEwCkVZRERFVVFYTUcKMwpMQVIKOQpMRlNLWlBXV0QKNwpWREFOUkNZCjgKV1pZVENMWkkKOApRREdBS05PUAo2CktIR1lUUAo1CkJWQUFHCjMKT0NWCjkKUUlKRlhPUFBJCjMKQ1pECjMKR1RMCjMKWVNTCjgKT1pVU0FCUEwKOQpUWVZXSVdER0kKNgpDUlJHRkwKNgpKSlNMUUsKNgpQTFpSSUwKNApOUlBJCjgKTUNPUUJETFMKMwpWWU0KOApWREZNWlZTUQo3ClJUVlRNQVMKOQpYWU1OU0RTQkwKOQpZRktHUVhIUEkKMTAKV0dEVE9PSE5GTwo4CktQT01CWUlYCjYKT0RMQkxFCjQKSEVCUwo3CktZTEFEU0YKNgpBREFPRFoKOQpPQkNYR0hERVQKNwpHQUJNRkFTCjUKR1dNR0cKMwpERE0KNwpXRU9CV1NKCjUKWE9CVEcKNgpPUldZU0gKOApTQ0pRWEFFRwozCkNYUAo1CkRKSVVTCjQKUFRSSQoxMApGWlFBUU1OQkZYCjMKUlpRCjcKTFNOU1ZYVwo1CllHS1VBCjYKV1VCVVBECjEwCk1IT1NNR1ZZV1MKOQpQRFpYTEFVWFcKMTAKTktJRkNVQkdIRwoxMApIUFJOVE9LSVpJCjMKQUNWCjUKV0JDWlMKMwpURkwKNApDUkRSCjYKVUNCVlJICjUKSEVUVlgKNgpDRVdJUkoKNApITlJCCjMKVkNYCjMKRE9OCjYKTUVVVU1YCjkKT0RLT0hJTFZWCjkKV0FBSkpBWlhXCjEwCklWU0hVS1JLS0EKOApOQVpIRUlUTwo3CkhIRVNWQ1UKNgpIR0FaVEMKNQpHUUVDUAo0Ck5IQ0wKMTAKT1BVTUpHVVpJWQo=
100
9
KOEPLLIKF
5
HZEYK
7
CVDRUJG
5
HGHMG
4
LRSP
6
FTOBDR
3
RER
7
RFIPQXA
3
EUO
10
OBKAVGYLZS
8
QXJEQZKW
6
IFHFWJ
7
DTLZKNE
8
VMDVSBNA
5
FJFIT
6
BVRSNH
10
FEFEGFHINE
3
EUD
9
QAYSBNTCH
3
WVK
3
NWP
8
LXMROQHW
5
FCMTM
10
TMZZEWMUBM
10
GHORAHQKOQ
7
PTKPBHA
5
BFAWN
4
DXFX
6
CMPPXU
10
EYDDEUQXMG
3
LAR
9
LFSKZPWWD
7
VDANRCY
8
WZYTCLZI
8
QDGAKNOP
6
KHGYTP
5
BVAAG
3
OCV
9
QIJFXOPPI
3
CZD
3
GTL
3
YSS
8
OZUSABPL
9
TYVWIWDGI
6
CRRGFL
6
JJSLQK
6
PLZRIL
4
NRPI
8
MCOQBDLS
3
VYM
8
VDFMZVSQ
7
RTVTMAS
9
XYMNSDSBL
9
YFKGQXHPI
10
WGDTOOHNFO
8
KPOMBYIX
6
ODLBLE
4
HEBS
7
KYLADSF
6
ADAODZ
9
OBCXGHDET
7
GABMFAS
5
GWMGG
3
DDM
7
WEOBWSJ
5
XOBTG
6
ORWYSH
8
SCJQXAEG
3
CXP
5
DJIUS
4
PTRI
10
FZQAQMNBFX
3
RZQ
7
LSNSVXW
5
YGKUA
6
WUBUPD
10
MHOSMGVYWS
9
PDZXLAUXW
10
NKIFCUBGHG
10
HPRNTOKIZI
3
ACV
5
WBCZS
3
TFL
4
CRDR
6
UCBVRH
5
HETVX
6
CEWIRJ
4
HNRB
3
VCX
3
DON
6
MEUUMX
9
ODKOHILVV
9
WAAJJAZXW
10
IVSHUKRKKA
8
NAZHEITO
7
HHESVCU
6
HGAZTC
5
GQECP
4
NHCL
10
OPUMJGUZIY