字符串压缩

成绩 0 开启时间 2012年12月27日 星期四 22:15
折扣 0.8 折扣时间 2012年12月27日 星期四 22:15
允许迟交 是 关闭时间 2012年12月27日 星期四 22:15

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

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

[输入]

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

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

[输出]

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

[样例]

输入：

2  
ABC  
ABBCCC

输出：

ABC  
A2B3C

T