
{
int n;
char a[10000];
scanf("%d", &n);
while(n--){
scanf("%s", &a);
int c=0;
bool f[62]={false};
for(int i=0;a[i]!='\0';i++){
if(a[i]>='a'&&a[i]<='z'){
if(f[a[i]-'a']){
continue;
}
f[a[i]-'a'] = true;
a[i]='A'+(a[i]-'a');
}
else if(a[i]>='A'&&a[i]<='Z'){
if(f[a[i]-'A'+26]){
continue;
}
f[a[i]-'A'+26]=true;
a[i]='a'+(a[i]-'A');
}
else if(a[i]>='0'&&a[i]<='9'){
if(f[a[i]-'0'+52]){
continue;
}
f[a[i]-'0'+52]=true;
}
else{
continue;
}
a[c++]=a[i];
}
a[c]='\0';
char ch;
for(int i=0;i<c;i++){
for(int j=0;j<c-i-1;j++){
if(a[j]<a[j+1]){
ch = a[j];
a[j] = a[j+1];
a[j+1] = ch;
}
}
}
printf("%s\n", a);
}
return 0;
}