pku1256

#pragma warning(disable:4786)
#include<iostream>
#include<string>
#include<stdlib.h>
using namespace std;

int t,len,num;
char s[15],s1[15];
bool used[15],sel[15];

int cmp(const void *a,const void *b){
char ca=*(char*)a,cb=*(char*)b;
int da,db;

if(ca>='A'&&ca<='Z')
da=(ca-'A')%26;
else
da=(ca-'a')%26;

if(cb>='A'&&cb<='Z')
db=(cb-'A')%26;
else
db=(cb-'a')%26;

if(da>db)
return 1;
else
if(da<db){
return -1;
}
else{
return ca-cb;
}
}

void DFS(int d){
int i;
if(d==len){
s1[len]=0;
printf("%s\n",s1);
}
else{
for(i=0;i<len;i++){
if(!used[i]){
if(s[i]==s1[d]){
continue;
}
s1[d]=s[i];used[i]=1;
DFS(d+1);
used[i]=0;
}
}
s1[d]=0;//置为0，以免影响下一轮
}
}

int main()
{
int i;
scanf("%d",&t);
for(i=0;i<t;i++){
scanf("%s",s);len=strlen(s);
qsort(s,len,1,cmp);
num=1;
memset(s1,0,15);memset(used,0,15);
DFS(0);
}
return 1;
}