字符串压缩

Grade 0 Open Time Thursday, 27 December 2012, 10:15 pm
Discount 0.8 Time Discount Thursday, 27 December 2012, 10:15 pm
Allow late Yes Close Time Thursday, 27 December 2012, 10:15 pm

用过电脑的人都知道世界上存在着压缩算法,否则的话,一些压缩软件就不可能将一个很大的文件压缩成一个很小的文件了。到底压缩算法是什么样的呢?本题或许会给你带来一点点启发。

这是一个非常简单的字符串压缩算法,它能将含有N个字符的字符串,将它相邻的一些相同字符使用“个数”+“字符名称”来紧缩表示。这里的字符全是由大写的A~Z组成的。

[输入]

第一行一个整数T,表示有T个待压缩的字符串。

接下来的T行,每行一个字符串,均由大写的A~Z组成,最多不超过10000个字符。

[输出]

一共T行,每行为上面各行字符串压缩后的结果。

[样例]

输入:

2  
ABC  
ABBCCC

输出:

ABC  
A2B3C

T