题目内容

在进行数据传输时常使用字符串压缩算法节约资源，小$C$发现在他传输的字符串中有很多连续的字符，他基于这一点创造了以下压缩方法:

所有相同且连续的字符串将被压缩成“连续个数+原字符”的形式，例如字符串“$AaaaBC$”将被压缩为“$1A3a1B1C$”，字符串“$111AB11$”将被压缩为“$311A1B21$”。请你帮小$C$完成压缩程序。

输入

多组样例，第一行包含一个数字T表示样例组数。接下来每组样例占一行，保证输入字符串中只包含大小写字母、数字和空格。需要处理到输入结束($EOF$)。

输出

对于每一组输入，输出压缩结果。

样例

输入

3
333 444
    ABCD
TJU 1895

输出

331 34
4 1A1B1C1D
1T1J1U1 11181915

提示

每个样例的字符串长度不超过$10000$，所有字符串长度总和不超过$1000000$.