Description

给出一个随意输入只包含‘A’-‘Z’的字符串，我们可以使用下面的方法：
1。每个字符串含K相同的字符编码，将相同的字符合并，输出“KX”。
2。如果字符串的长度是1，“1”应该是可以忽略的。

Input

测试包括多组，每组第一行包含一个整数N（1≤n≤100），表示测试用例的数目。接下来的N行包含N个字符串。每个字符串只包含“A”-“Z”和长度小于100000。

Output

对于每个测试案例在一行中输出编码的字符串。
注意：“A”-“Z”字符的输出顺序按照各字符第一次出现的先后顺序依次输出。

Sample Input

3
ABCDDCBA
CABBCCC
CBAABC
2
GHJGHJ
ZZABA

Sample Output

2A2B2C2D
4CA2B
2C2B2A
2G2H2J
2Z2AB

HINT

Source

NBU OJ