/*Description
给定一个只有小写英文字母组成的字符串，串长为n。请你编写程序求出这个字符串中出现次数最多的字母。
Input
输入的第一行为t(0 < t < 10)，表示有t组测试用例。
对于每组测试用例，输入有两行。
第一行是一个正整数n（ 1 < n < 100）表示字符串的长度。
后面一行是一个长度为n的字符串（只由小写字母组成）。
Output
对于每组测试用例，输出一行，仅输出出现次数最多的字母。
测试用例保证出现次数最多的字母只有一个。
Sample Input
2
5
acmcs
3
zzt
Sample Output
c
z
以下是我的代码,求指教;测试环境vc6.0
*/

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int t,i,j,num,max,cur;
    char str[100],tmp,ch;
    scanf("%d",&t);
    while(t)
    {
        t--;

        scanf("%d",&num);

        /*for(i=0;i<num;i++)//如果使用这一段代码结果会出错
        {
            scanf("%c",&str[i]);
        }
        str[num]='\0';*/
        scanf("%s",str);//使用这句却是正确的

        sort(str,str+num+1);
        printf("%s\n",str);
        max=0;
        ch=str[0];
        for(i=0;i<num;i++)
        {
            tmp=str[i];
            j=i+1;
            cur=1;
            while(tmp==str[j])
            {
                cur++;
                i++;
                j++;
            }
            if(max<cur)
            {
                max=cur;
                ch=tmp;
            }
        }
        printf("%c\n",ch);
    }
    //system("pause");
    return 0;
}