/*
1.如果输入了一个单词,直到检测到空格算是一个单词,行的长度不超过80个字符,超过了提前换行,每行的开头单词没有空格
2. 如果遇到<br>则换行
3.如果遇到<hr>,如果不是在开头则先换行,再输出80个'-'并换行,在开头的话直接 输出80个'-'并换行
4.最后一行以换行符结束
*/
/*
#include<cstdio>
#include<string.h>
const int maxv=88;
char str[88];
int main(){
int num_length=0;
while(scanf("%s",str)!=EOF){
if(strcmp(str,"<br>")==0){
printf("\n");
num_length=0;//换行
}
if(strcmp(str,"<hr>")==0){
// num_length=num_length-strlen(str)-1;//多加了<hr>的长度
if(num_length!=0){//说明此时不在开头,
printf("\n");
}
for(int i=0;i<80;i++){
printf("-");
}
printf("\n");
num_length=0;
}
num_length=num_length+strlen(str)+1;//每行字符长度
if(num_length+1>80){
num_length=strlen(str)+1;
printf("\n");//超过80字符,先换行在输出
printf("%s",str);//直接输出
printf(" ");
}else{
printf("%s",str);//直接输出
printf(" ");
}
}
printf("\n");//最后一行的换行符
return 0;
}
*/
/*给出一个字符串只包含’A’-'Z’的字符,然后对其进行编码
*/
#include<cstdio>
#include<map>
#include<cstring>
using namespace std;
map<char,int> mp;
int main(){
int T;
char str[10010];
scanf("%d",&T);
while(T--){
scanf("%s",str);
int length=strlen(str);
for(int i=0;i<length;i++){
mp[str[i]]++;
}
for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++){
if(it->second==1){
printf("%c",it->first);
}else{
printf("%d%c",it->second,it->first);
}
}
mp.clear();
printf("\n");
}
return 0;
}