#include <bits/stdc++.h>
using namespace std;
//vector<char>vt;
void prnt(int n,vector<char>vt)
{
 
   for(int i=0;i<n;i++)
   {
    cout<<vt[i]; 
   }
   cout<<" ";
}
void pm(string s,int st,vector<char>vt)
{ int n=s.length();
   if(st==n)return;
  else
  {
  	vt.push_back(s[st]);
  	int m=vt.size();
    prnt(m,vt); 
    pm(s,st+1,vt);
    vt.pop_back();
    pm(s,st+1,vt);
  }
  
}
int main()
{
  int t;
   cin>>t;
  while(t--)
  {vector<char>vt;
    vt.clear();
    string s;
    cin>>s;
    int n=s.length();
    sort(s.begin(),s.end());
    pm(s,0,vt);
   cout<<"\n";
  }

	return 0;
}