/*
可以用STL库中的print_permutation()函数
全排列问题
题目要求是按字典序从小到大输出字符串的全排列,
具体操作过程是先将字符串中的所有字符按字典序排序,
*/
#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
char s[11];
while( n --)
{
cin>>s;
int len = strlen(s);
sort(s, s+len);
do
{
cout<<s<<endl;
}while( next_permutation( s, s + len) );
cout<<endl;
}
return 0;
}