编码
1 Sec 64 MB |
| 241 | 508 |
| 通过 | 提交 |
题目描述
给一个只包括'A' - 'Z'的串，我们可以按照以下方式编码：
1.每个子串如果有k个相同的字母将会被编成"kX"，"X"代表子串的相同字母。
2.如果子串的长度是1,1将被省略；
输入格式
第一行包括一个整数N (1 <= N <= 100)，代表有N组测试数据。接下有N个串。每个串只包括 'A' - 'Z'，串长不超过10000.
输出格式
对于每组测试数据，单独成行，输出编码结果。
样例输入 #1
2 ABC ABBCCC
样例输出 #1
ABC A2B3C