#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;
}