题目：

截获了Bobwu的检讨以后，Linkinpaoger突然想到可以用自己的加密方式来加密情书。Linkinpaoger写了一封给Anonymous的情书并加密，然后发现密文中出现了很多类似ABBCCC的字符串。经过思索，Linkinpaoger决定按以下规则压缩密文：

1.任何包含k个相同字符的子串被替换为kX，X表示该子串中的唯一字符。

2.若某个这样的子串长度为1，那么省略‘1’。

按以上规则，ABBCCC将被压缩为A2B3C。现在请你帮Linkinpaoger压缩密文。

输入：

输入的第一行为一个正整数N，表示共有N组测试数据，接下来的每一行表示一组密文，密文仅由‘A'-’Z'组成。

1≤N≤100，每组密文的长度不超过10000个字符长度。

输出：

对于每组输入数据，输出一行压缩后的密文。

- 阅读剩余部分 -