SMU 算法题 情书的编码
题目：
截获了Bobwu的检讨以后，Linkinpaoger突然想到可以用自己的加密方式来加密情书。Linkinpaoger写了一封给Anonymous的情书并加密，然后发现密文中出现了很多类似ABBCCC的字符串。经过思索，Linkinpaoger决定按以下规则压缩密文：
1.任何包含k个相同字符的子串被替换为kX，X表示该子串中的唯一字符。
2.若某个这样的子串长度为1，那么省略‘1’。
按以上规则，ABBCCC将被压缩为A2B3C。现在请你帮Linkinpaoger压缩密文。
输入：
输入的第一行为一个正整数N，表示共有N组测试数据，接下来的每一行表示一组密文，密文仅由‘A'-’Z'组成。
1≤N≤100，每组密文的长度不超过10000个字符长度。
输出：
对于每组输入数据，输出一行压缩后的密文。