该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师得到了一个英文字符串，他想知道这个字符串中出现次数最多的字符是哪一个，如果有多个则输出字典序最小的那个，请你帮他完成统计

Format

Input

第一行一个数字$T(1 \leq T \leq 10^4)$，表示测试组数

对于每组测试，一个字符串$s(1 \leq |s| \leq 100)$，表示得到的字符串

Output

一个字符，表示出现最多的字符

Samples

1
aA

A

Limitation

1s, 1024KiB for each test case.