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

题目描述

哈尔滨商业大学校庆时，在校园主干道上排列一面由彩色旗帜组成的校旗墙。每面旗帜有一种颜色，颜色用小写字母表示（$'a'$ 到 $'z'$）。

现给你一个字符串（不含空格、回车和制表符），代表校旗墙从起点到终点的颜色序列。

请找出连续相同颜色最多的那段旗帜，输出：

该颜色的字母

它连续出现的次数

如果有多个颜色连续出现次数相同且都达到最大值，输出第一个到达该次数的颜色。

输入格式

第一行输入一个整数 $N（1 ≤ N ≤ 100）$，表示测试数据的组数

接下来 $N$ 行，每行一个字符串（长度不超过 $200$，仅包含小写字母，无空白字符）

输出格式

对于每组数据，输出一行：颜色字母 和 连续出现次数，中间用空格隔开。

样例

2
aaaaabbbbbcccccccdddddddddd
abcdefghigk

d 10
a 1

样例解释

第一组 "$aaaaabbbbbcccccccdddddddddd$"：

$a$ 连续出现 $5$ 次

$b$ 连续出现 $5$ 次

$c$ 连续出现 $7$ 次

$d$ 连续出现 $10$ 次 ← 最多

输出：$d$ $10$

第二组 "$abcdefghigk$"：

每个字符都只出现 $1$ 次

第一个字符是 '$a$'，所以输出 $a$ $1$