字符串编码描述
给出一串字符,只包含‘A’-‘Z’,用以下方法来对其进行编码:
(1)每个包含k个相同字符的子串应该被编码为“kX”,其中,x是这个子串中唯一的字符;
(2)如果字串的长度是1,‘1’应该被忽略。
输入第一行包含一个整数N(1 <= N <= 100),N表示输入的字符串的个数,后面N行包括N个字符串。每一个字符串只包括’A’-’Z’,而且长度小于10000。
输出对于输入的每一个字符串,在一行中输出它经过编码后的字符串。