#include "iostream"
using namespace std;
int main()
{
int N;
char str[10001];
char data;
char temp;
int i = 0,j,k,p,q;
cin >> N;
while(N--)
{
getchar(); //吸收回车符
while (data = getchar())
{
if (data == '\n')
break;
str[i] = data;
i++;
}
for (p = 0; p < i; p++) //排序
{
for (q = 0; q < i - p - 1; q++)
{
if (str[q] > str[q + 1])
{
temp = str[q];
str[q] = str[q + 1];
str[q + 1] = temp;
}
}
}
int* count = new int[i]; //定义计数数组与字符串数组对应
for (int u = 0; u < i; u++) //把初始值全部设置为0
{
count[u] = 0;
}
for (j = 0; j <= i; j++)
{
for (k = 0; k <= i; k++)
{
if (str[j] == str[k])
{
count[j] ++;
}
}
}
for (int g = 0; g < i; g++) //输出
{
if (str[g] != str[g + 1])
{
if(count[g] == 1)
{
cout << str[g];
}
else
cout << count[g] << str[g];
}
}
i = 0;
cout << endl;
}
return 0;
}