import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
while(n>0){
String str = cin.next();
printSS(str,"");
n–;
}
}
public static void printSS(String s,String ans){
if(s.length() == 0){
System.out.println(ans);
return ;
}
char cc = s.charAt(0);
String res = s.substring(1);
printSS(res,ans);
printSS(res,ans+cc);
}
}===========I have printed all subsequences but how to do it in lexicographical order