/**
字母统计
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。
输入
第一行输入一个正整数T(0<T<25)
随后T行输入一个字符串s,s长度小于1010。
输出
每组数据输出占一行,输出出现次数最多的字符;
样例输入
3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf
*/
#include<iostream>
#include<string.h>
#define maxsize 1010
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
char words[maxsize];
cin>>words;
int alphabet[26]={0},max=alphabet[0],i,flag;
for(int i=0;i<strlen(words);i++)
alphabet[words[i]-'a']++;
for(i=0;i<26;i++)
{
if(alphabet[i]>max)
{
max=alphabet[i];
flag=i;
}
}
cout<<(char)('a'+flag)<<endl;
}
return 0;
}