#include<stdio.h>
int main()
{
int i,n,k,j;
char a[10000];
int b[26];
for(i=0;i<26;i++)
*(b+i)=65+i;
(char)b[26];
scanf("%d",&n);
if(n>=1&&n<=100)
{
for(i=0;i<n;i++)
{
int e[26]={0};
scanf("%s",a);
for(j=0;*(a+j)!='\0';j++)
for(k=0;k<26;k++)
if(*(a+j)==*(b+k))
{e[k]++;continue;}
for(j=0;j<26;j++)
if(*(e+j)!=0)
{
if(*(e+j)!=1)
printf("%d%c",*(e+j),*(b+j));
else
printf("%c",*(b+j));
}
printf("\n");
}
}
return 0;
}
// 原来题意理解错了