1402 问题 D: 简单的字符串

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

题目描述

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

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

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

输入

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

输出


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

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

比赛公告

祝DJTU的同学们比赛顺利!东北赛获得好成绩!