import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { public static void main(String[] args) { Scanner in = new Scanner(System.in); int q = in.nextInt(); String str = ""; boolean bool = false; for(int a0 = 0; a0 < q; a0++){ String s = in.next(); char array[] = s.toCharArray(); for(int i = 0; i < s.length(); i++){ array[i] = s.charAt(i); // System.out.print(array[i]); } // System.out.println(" "); char letters[] = new char[array.length]; for(int j = 0;j