import java.util.*;
import java.util.Scanner;
public class Main {
public static ArrayList getss(String str)
{
if(str.length()==0)
{
ArrayList base=new ArrayList<>();
base.add(" ");
return base;
}
char cc=str.charAt(0);
String ros=str.substring(1);
ArrayList<String> myResult=new ArrayList<>();
ArrayList<String> recResult=getss(ros);
for(int i=0;i<recResult.size();i++)
{
myResult.add(recResult.get(i));
myResult.add(cc+recResult.get(i));
}
return myResult;
}
public static void main(String args[]) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
String s=" ";
ArrayList<String> res=new ArrayList<>();
for(int i=1;i<=n;i++)
{
s=sc.next();
res=getss(s);
Collections.sort(res);
for(String st:res)
{
System.out.println(res);
}
}
}
}