JLH统计法统计飞龙

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
32.43%(12/37)
Description:

由于龙王阿尔法有天然对群龙的意念操控能力,往往阿尔法走到哪,它的周围一圈都会有各种各样的龙绕着它飞行。

现在,身为年轻英勇的维京勇士小嗝嗝的你,想知道究竟有多少只飞龙环绕阿尔法。问题如下:给你一串字符串由“A-Z”组成代表不同类型的飞龙。比如“BCABCA”,你需要以JHL统计法来统计下每个字母的数量,即输出每个字母的数量在这个字母之前,比如答案为“2A2B2C”。(答案按照字典序输出,即答案不能为2B2C2A)


Input:

    第一行输入一个T(T<=500)表明有T组测试样例,

    在每个测试样例中,输入一个字符串,不超过1000个字母,保证都为大写字母

Output:

    对于每个测试样例,输出占一行,按上文描述输出结果

Sample Input:
1
ABCABC
Sample Output:
2A2B2C

Submit