/* Read input from STDIN. Print your output to STDOUT*/
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
#include<bits/stdc++.h>
using namespace std;
int main()
{
//Write code here
int g,q,j;
char str[1000];
char s;
cin>>q;
for(int i=0;i<q;i++)
{
int b[200]={0};
cin>>str;
// cout<<str;
int k= strlen(str);
for(int i=0;i<k;i++)
b[str[i]]++;
int m=0;
for( j=96;j<123;j++)
{
if(b[j]>m)
{
m=b[j];
g=j;
}
}
cout<<(char)g<<"\n";
}
return 0;
}
LyogUmVhZCBpbnB1dCBmcm9tIFNURElOLiBQcmludCB5b3VyIG91dHB1dCB0byBTVERPVVQqLwojaW5jbHVkZSA8bWF0aC5oPgojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPHN0cmluZy5oPgojaW5jbHVkZSA8c3RkbGliLmg+CiNpbmNsdWRlIDxhc3NlcnQuaD4KI2luY2x1ZGUgPGxpbWl0cy5oPgojaW5jbHVkZSA8c3RkYm9vbC5oPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOyAKaW50IG1haW4oKQp7CiAgICAvL1dyaXRlIGNvZGUgaGVyZQogICAgaW50IGcscSxqOwogICAgY2hhciAgc3RyWzEwMDBdOwogICAgY2hhciBzOwogICAgCiAgICBjaW4+PnE7CiAgICAKICAgIGZvcihpbnQgaT0wO2k8cTtpKyspCiAgICB7IAogICAgCQogICAgCSBpbnQgIGJbMjAwXT17MH07CiAgICAJIGNpbj4+c3RyOwogICAvLyBjb3V0PDxzdHI7CiBpbnQgaz0gc3RybGVuKHN0cik7CiAgICBmb3IoaW50IGk9MDtpPGs7aSsrKQogICAgYltzdHJbaV1dKys7CiAgICBpbnQgbT0wOwogICAgZm9yKCBqPTk2O2o8MTIzO2orKykKICAgIHsKICAgIAlpZihiW2pdPm0pCiAgICAJewogICAgCQltPWJbal07CiAgICAJCSBnPWo7CiAgICAJfQogICAgfQogICBjb3V0PDwoY2hhcilnPDwiXG4iOwogIAogICAgCiAgICB9CnJldHVybiAwOwp9Cg==