//给定一个只有小写字母和数字组成的字符串,问字符串中出现次数最多的小写字母,若有多个符合要求的,则输出字典序最小的。
//字典序:
//a<b<c<d<...<z
//a<b<c<d<...<z
//。
//输入
//第一行输入一个整数
//T
//T
//,代表有
//T
//T
//组测试数据。
//每组数据输入一个字符串
//str
//str
//。
//注:
//1<=T<=100,1<=|str|<=10000
//1<=T<=100,1<=|str|<=10000
//。
//保证字符串中至少出现一个小写字母。
//输出
//对每组数据,输出一个字符,代表字符串中出现次数最多的小写字母。
//样例输入
//2
//11fdfdg
//dfdsf33dfd
//样例输出
//d
//d
//字典序:
//a<b<c<d<...<z
//a<b<c<d<...<z
//。
//输入
//第一行输入一个整数
//T
//T
//,代表有
//T
//T
//组测试数据。
//每组数据输入一个字符串
//str
//str
//。
//注:
//1<=T<=100,1<=|str|<=10000
//1<=T<=100,1<=|str|<=10000
//。
//保证字符串中至少出现一个小写字母。
//输出
//对每组数据,输出一个字符,代表字符串中出现次数最多的小写字母。
//样例输入
//2
//11fdfdg
//dfdsf33dfd
//样例输出
//d
//d
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int n,i;
cin>>n;
while(n--)
{
getchar();
char a[10000];
int max=0;
int b[10000]={0};
int k=0;
cin>>a;
for(i=0;i<strlen(a);i++)
{
if(a[i]>max)
{
max=a[i];
b[max]++;
}
else {k=a[i];
b[k]++;
}
}
int m=0;
char s;
for(i=96;i<=max;i++)
{
if(b[i]>m) {m=b[i];s=i; }
}
#include<string.h>
using namespace std;
int main()
{
int n,i;
cin>>n;
while(n--)
{
getchar();
char a[10000];
int max=0;
int b[10000]={0};
int k=0;
cin>>a;
for(i=0;i<strlen(a);i++)
{
if(a[i]>max)
{
max=a[i];
b[max]++;
}
else {k=a[i];
b[k]++;
}
}
int m=0;
char s;
for(i=96;i<=max;i++)
{
if(b[i]>m) {m=b[i];s=i; }
}
printf("%c\n",s);
}
return 0;
}
}
return 0;
}