uva 10098

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int main()
{
 int t;
 
 cin>>t;
 while(t--)
 {
  char s[20];
  cin>>s;
  int len=strlen(s);
  sort(s,s+len);
  do
  {
   cout<<s<<endl;

  }while(next_permutation(s,s+len));
  
  cout<<endl;
 }

 return 0;
}