问题 2601 --改写整数

2601: 改写整数

时间限制: 1 Sec  内存限制: 32 MB
提交: 202  解决: 116
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][1388kb]

题目描述

小红又给小明出难题了,这次的问题是给小明一些非负整数,让他按照一定的规则编程改写这些整数,规则如下:
如果某个正整数中有n个相同的数字x连续出现,那么将它们改写成“nx”的形式;
对于单独出现的数字x,将其改写成“1x”的形式。
例如,122344111应该改写为1122132431。
由于小明的编码能力太弱,所以请你帮他编程解决这个问题。

输入

输入的第一行是一个正整数n(n<=1000),表示测试数据的组数。
接下来n行,每行输入一个要改写的非负整数,每个整数的位数不超过1000。

输出

对于每组输入,输出改写后的形式。

样例输入

3
122344111
1111111111
12345

样例输出

1122132431
101
1112131415

提示

来源

[提交][状态]