#include <bits/stdc++.h>
using namespace std;
string s;
int main()
{
    int n,mx;
    scanf("%d",&n);
    int alf[26];
    while (n--)
    {
        for (int i=0;i<26;i++)
            alf[i]=0;
        mx=0;
        s.clear();
        cin >> s;
        for(int i=0;i<s.size();i++)
        {
            if (s[i]>=65 && s[i]<= 90)
                alf[s[i]-'A']++;
            else if (s[i]>=97 && s[i]<=122)
                alf[s[i]-'a']++;
        }
        for (int i=0;i<26;i++)
            mx=max(mx,alf[i]);
        for(int i=0;i<26;i++)
        {
                if (mx==alf[i])
                printf("%c",(char)97+i);
        }
        printf("\n");
    }
    return 0;
}