C1943 字符串中最长的连续出现的字符

内存限制:256 MB 时间限制:1000 ms

题目描述

求一个字符串中最长的连续出现的字符,输出该字符及其出现次数,字符串中无空白字符(空格、回车和Tab),如果这样的字符不止一个,则输出第一个。

输入格式

首先输入 $N$,即测试数据的组数。

每组测试数据输入:

一行,一个不包含空白字符的字符串,字符串长度小于 $200$。

输出

一行,输出最长的连续出现的字符及其出现次数,中间用空格隔开。

样例

样例输入 1

2 aaaaabbbbbcccccccdddddddddd abcdefghigk

样例输出 1

d 10 a 1

提示