某重点实验室引进了一套新的门禁系统,进入该实验室人员必须输入正确的密码,才能顺利进入。需要到实验室的人员先去领一张由三行英文大写字母组成的卡片,然后将卡片插入门禁系统,该系统会自动生成一串密码。卡片信息如下:第一行为起始行:START,第三行为结束行:END,第二行由1到200个大写英文字母组成,它是生成密码的关键信息,密码生成规则如下:先找出该串中出现次数最多的字母和该字母出现的次数,如果有多个字母出现次数相同且最多,那么选择ASCit码最小的那个字母作为代表。
输入描述
输入的第一行有一个正整数T(1sTs1000),表示有T组数据。以下每一组数据包含三行,第一行是起始行:START,第二行是密码消息行,由1-200个大写英文字母组成,第三行为结束行:END。
输出描述
对于每组数据,输出一行,格式为:最多出现次数*相应字母。
你需要处理的是中间那行,START,END2行输入后可以忽略。