ACM Q11577

import java.util.Scanner;
public class Q11577 {
public static void main(String args[]) {
Scanner cin = new Scanner(System.in);
int[] arrayd = new int[26];
int loop = Integer.parseInt(cin.nextLine().toString());


for(int j=1; j<=loop; j++)
{
int max=0;
for(int p =0; p<26; p++){
arrayd[p]=0;
}
String line = cin.nextLine();
char[] ca = line.toCharArray();

for(int i=0; i< ca.length; i++){
if(ca[i]<= 90 && ca[i]>=65){
int tmpval = (int)ca[i]-65;
arrayd[tmpval]++;
if(arrayd[tmpval] > max){
max = arrayd[tmpval];
}
}else if (ca[i]<= 122 && ca[i]>=97){
int tmpval = (int)ca[i]-97;
arrayd[tmpval]++;
if(arrayd[tmpval] > max){
max = arrayd[tmpval];
}
}
}


for(int p =0; p<26; p++){
if(arrayd[p]==max){
System.out.print((char)(p+97));
}
}

System.out.println();
}
}
}