#include<stdio.h>
#include<string.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char str[1010];
        scanf("%s",str);
        int count[26]={0};//26个字母
        for(int i=0;i<strlen(str);i++)
        {
            count[str[i]-'a']++;
            //a-a=0,b-a=1，以此类推，count[0]就是a的个数，类推
        }
        //已经知道每个字母的次数，求最多次的
        int maxcount=0;
        for(int i=0;i<26;i++)
        {
            if(count[i]>maxcount)
            {
                maxcount=count[i];
            }
        }//现在最多次的符号也知道了，该输出最小的那个了
    for(int i=0;i<26;i++)
      {
       if(count[i]==maxcount)
       {
        printf("%c\n",'a'+i);
        break;
       }
      }    
    }
    return 0;
}