#include<stdio.h>
int main()
{
	int T,max,i;
	char s[1011];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%s",s);	
		int a[26]={0};  //数组代表26字母序号
		for(i=0;s[i]!='\0';i++)
			a[s[i]-'a']++;  //字符串中s[i]字母对应序号自增
		max=0;
		for(i=1;i<26;i++)  //max作为下标，最大值的下标
			if(a[i]>a[max])
				max=i;
			printf("%c\n",max+'a');  //下标加‘a’还原该字母
	}
	return 0;
}

#include<string.h>
int num[10000],xx[10000];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--){
		memset(num,0,sizeof num);
		memset(xx,0,sizeof xx);
		char a[10000];
		int flag=0,ed;
		scanf("%s",a);
		int x=strlen(a);
		for(int i=0;i<x;i++){
			num[i]=a[i];
			xx[num[i]]++;
		}
		for(int i=0;i<10000;i++){
			if(flag<xx[i]){
				ed=i;
				flag=xx[i];
			}
		}
		char q=ed;
		printf("%c\n",q);
	}
	return 0;
}