#P1393. 魔法卷轴中的频率印记

魔法卷轴中的频率印记

题目描述

在《秘法抄本》的魔法世界中,卷轴上的文字不仅记录知识,更藏有能量。传说中,卷轴中最频繁出现的字符往往蕴含最强的咒语力量。为了激活这些潜在的魔法,你需要帮助魔法师分析若干句古老的英文句子,找出每句中出现频率最高的字符(空格不计入),以及它的出现次数。

如果有多个字符出现次数相同,则选取ASCII码最小的那个作为结果。

输入格式

第一行输入一个整数 T(1T100)T(1 \leq T \leq 100),代表测试组数。

接下来 TT 行,每行是一个长度不超过 300 的英文句子,句子中可能包含大写、小写字母和空格。

输出格式

对每个句子,输出一个结果,包含一个字符和一个整数,中间用空格隔开,表示出现次数最多的字符及其出现次数。

样例

3
I am a student 
a good programming problem 
ABCD abcd ABCD abcd 
a 2 
o 4 
A 2