输入一串仅包含 'A' - 'Z'的字符串, 用下面的方法进行重新编码:
1. 若子串包含连续k个相同的字符，则改为kX; 其中X为这个子串中唯一的字符.
2. 如果子串中字符仅为1个时, 则前面的'1'则省去.
第一行输入为一个整数N (1 <= N <= 100)代表有几组测试数据. 下面紧跟N行字符串. 每个字符串仅包含'A' - 'Z' 并且长度都小于 10000.
对于每个字符串, 输出对应解码后的字符串.
2 ABC ABBCCC
ABC A2B3C