#include<stdio.h>
#include<math.h>
#include<ctype.h>
int main()
{
	int t,i,b[26],j,max=0,k=0,p=0;
	char ch[100000],maxc;
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		max=0;
		k=0;
		for(j=0;j<26;j++)
		{
			b[j]=0;
		}
		scanf("%s",ch);
 
		while(ch[k]!='\0')
		{
 
 
			if(isupper(ch[k]))
			{
				b[ch[k]-65]++;
			}
			else if(islower(ch[k]))
			{
				b[ch[k]-97]++;
			}
 
		    k++;
 
		}
 
 
		max=0;
		p=0;
	 	while(p<26)
	 	{
 
	 		if(b[p]>=max)
	 		{
	 			max=b[p];
	 			maxc=p+97;
	 		}
	 		p++;
	 	}
		printf("%c\n",maxc);
	}
}
 

I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgojaW5jbHVkZTxjdHlwZS5oPgppbnQgbWFpbigpCnsKCWludCB0LGksYlsyNl0saixtYXg9MCxrPTAscD0wOwoJY2hhciBjaFsxMDAwMDBdLG1heGM7CglzY2FuZigiJWQiLCZ0KTsKCWZvcihpPTA7aTx0O2krKykKCXsKCQltYXg9MDsKCQlrPTA7CgkJZm9yKGo9MDtqPDI2O2orKykKCQl7CgkJCWJbal09MDsKCQl9CgkJc2NhbmYoIiVzIixjaCk7CgkJIAoJCXdoaWxlKGNoW2tdIT0nXDAnKQoJCXsKCQkJIAoJCQkJCgkJCWlmKGlzdXBwZXIoY2hba10pKQoJCQl7CgkJCQliW2NoW2tdLTY1XSsrOwoJCQl9CgkJCWVsc2UgaWYoaXNsb3dlcihjaFtrXSkpCgkJCXsKCQkJCWJbY2hba10tOTddKys7CgkJCX0KCQkJIAoJCSAgICBrKys7CgkJICAgIAoJCX0KCQkKCQkKCQltYXg9MDsKCQlwPTA7CgkgCXdoaWxlKHA8MjYpCgkgCXsKCSAJIAoJIAkJaWYoYltwXT49bWF4KQoJIAkJewoJIAkJCW1heD1iW3BdOwoJIAkJCW1heGM9cCs5NzsKCSAJCX0KCSAJCXArKzsKCSAJfQoJCXByaW50ZigiJWNcbiIsbWF4Yyk7Cgl9Cn0K

NQpISGFhUFB5eSEhCmFiY2RlCkFBYkNDZGVlZQpDQ0NDQ0NDQ0NDQ0NkZGRzZWVlZWVlZWVlZWVlZWVlZWUKQUdISkkKSUlPT08mYW1wOyZhbXA7JmFtcDsmYW1wOyUl

5
HHaaPPyy!!
abcde
AAbCCdeee
CCCCCCCCCCCCdddseeeeeeeeeeeeeeeee
AGHJI
IIOOO&&&&%%