2214: LookAndSay序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：8
题目描述
一个数字序列的Lookandsay序列定义如下：将相邻且相等的若干项合并。如“122344111”可以表述为1个1，2个2，1个3，2个4，3个1，于是便生成它的Lookandsay序列“1122132431”。相似的，“101”可以由“1111111111”生成，不过，通常情况下由lookandsay序列求原序列不一定是唯一的，不过，这和本题没有关系。
我们只需要你编程根据给你的数字序列，求它的Lookandsay序列。
我们只需要你编程根据给你的数字序列，求它的Lookandsay序列。
输入
输入文件的第一行为一个整数，表示测试数据的组数（不超过1000组）。
接下来每一行一个数字串（数字序列），长度不超过1000。
接下来每一行一个数字串（数字序列），长度不超过1000。
输出
对于每一组数据，输出一行，即为该数字序列对应的Lookandsay序列。
样例输入 复制
3
122344111
1111111111
12345样例输出 复制
1122132431
101
1112131415