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(); char a[] = {'h','a','c','k','e','r','r','a','n','k'}; //System.out.println(b[7]); for(int a0 = 0; a0 < q; a0++){ String s = in.next(); int l=0; boolean b[]=new boolean[10]; for(int i=0;i