public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
int n =sc.nextInt();
for(int i=0;i<n;i++) {
String s=sc.next();
fun("", 0, s.length(), s);
}
}
public static void fun(String t ,int i,int n,String s) {
if(i==n) {
System.out.println(t);
return;
}
else {
fun(t, i+1, n, s);
t=t+s.charAt(i);
fun(t, i+1, n, s);
}
}
}