#include <algorithm>
#include <fstream>
using namespace std;
void rec (string,string);
int main()
{
ifstream fin ("c.in");
int T;
fin>>T;
while(T--)
{
string word="";
fin>>word;
sort(word.begin(),word.end());
rec(word,"");
}
}
void rec (string word,string test)
{
if(word.size()==1)
{
cout<<test<<word.at(0)<<endl;
return;
}
else
for(int i=0;i<word.size();i++)
{
if(i!=0 && word.at(i)==word.at(i-1))
continue;
static string test="";
test+=word.at(i);
string temp=word;
temp.erase(temp.begin()+i);
rec(temp,test);
test.resize(test.size()-1);
}
}