1 /*描述
 2 现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。
 3 输入
 4 第一行输入一个正整数T（0<T<25）
 5 随后T行输入一个字符串s,s长度小于1010。
 6 输出
 7 每组数据输出占一行，输出出现次数最多的字符；
 8 样例输入
 9 3
10 abcd
11 bbaa
12 jsdhfjkshdfjksahdfjkhsajkf
13 样例输出
14 a
15 a
16 j*/
17 #include<stdio.h>
18 #include<string.h>
19 int main()
20 {
21     int T;
22     scanf("%d",&T);
23     getchar();
24     while(T--)
25     {
26               int n,k,l=0,m,i;
27               char s[1010],c;
28               scanf("%s",s);
29               n =strlen(s);
30               for(i=0;i<=n-1;i++)
31                {
32                     k=1;
33                     if(s[i]!=0)
34                       {
35                                for(m=i+1;m<=n-1;m++)
36                                   if(s[i]==s[m]){
37                                      k=k+1;
38                                      s[m]=0;}
39                                if(k>l)
40                                   {
41                                       l=k;
42                                       c=s[i];
43                                   }
44                                if(k==l)
45                                {
46                                       if(c>s[i])
47                                         c=s[i];
48                                }
49                       }
50               }
51               printf("%c\n",c);
52     }
53     return 0;
54 }