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