1402 问题 C: 简单的字符串

时间限制: 1Sec 内存限制: 128MB 提交: 15 解决: 9

题目描述

输入一串仅包含 'A' - 'Z'的字符串, 用下面的方法进行重新编码:

1. 若子串包含连续k个相同的字符,则改为kX; 其中X为这个子串中唯一的字符.

2. 如果子串中字符仅为1个时, 则前面的'1'则省去.

输入

第一行输入为一个整数N (1 <= N <= 100)代表有几组测试数据. 下面紧跟N行字符串. 每个字符串仅包含'A' - 'Z' 并且长度都小于 10000.

输出


对于每个字符串, 输出对应解码后的字符串.

样例输入
2
ABC
ABBCCC
样例输出
ABC
A2B3C
提示

比赛公告

对于发现代码雷同的学生,将直接取消考试资格!