3050: 1130 统计字符

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给一个字符串,请找出出现次数最多的大写英文字母。

Input

第一行是一个整数N,表示样例的个数。

以后的每行一个字符串,串长不超过2000,且只含大写英文字母。

Output

每个样例输出一行,先是出现次数最多的大写英文字母,然后是它的出现次数。如果存在多个大写英文字母符合题意,只要输出最小的那个。

Sample Input Copy

2
ABCDEFGHIJKLMNOPQRSTUVWXYZ
AAAAABBBB

Sample Output Copy

A 1
A 5