Lucky Letter

Description

钟Sir是一个迷信的(superstitious)家伙。他相信每一个字符串(string)里都有一个幸运字符。我们可以通过以下方法找到这个字符。例如，在字符串abbccc中，c 出现的次数最多，所以这个幸运字符就是 c 啦！（>_<）  (钟Sir的想法好简单啊…)

Input

第一行是测试数据的组数n，接下来的每组测试数据占一行，每行数据不超过1000个字符且非空。

字符串里只含小写字母。

Output

每组数据对应输出一行，包括出现次数最多的字符和该字符出现的次数，中间是一个空格。如果有多个字符出现的次数相同且最多，那么输出ASCII码最小的那一个字符。

Sample Input

2
abbccc
adfadffasdf

Sample Output

c 3
f 4

Hint

PS：其实钟Sir一点都不迷信，他是一个绝对的无神论者。如果迷信有用的话，他比地球上任何一个人都要迷信。要么不做，做就要做到极致，是这个家伙的宗旨。

#include 
int main(void)
{
    int n;
    char c;
    scanf("%d",&n);
    while(n--)
    {
        char ch[1001]="";
        scanf("%s",ch);
        int a[127]= {0},i;
        for(i=0; ch[i]; i++)
        {
            a[ch[i]]++;
        }
        int max=-1;
        for(i=0; i<127; i++)
        {
            if(a[i]>max)
            {
                max=a[i];
                c=(char)i;
            }
        }
        printf("%c %d\n",c,max);
    }
    return 0;
}