#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
string line;
map <char,int> slownik;
cin>>n;
cin.ignore();
for(int i=0;i<n;++i)
{
getline(cin,line);
for(int i=0;i<line.size();i++)
slownik[line[i]]++;
map<char,int>::iterator it=slownik.begin();
for(it=slownik.begin();it!=slownik.end();++it)
{
if(it->second>2)
cout<<it->first<<it->second;
else
{
switch(it->second)
{
case 1:
cout<<it->first;
break;
case 2:
cout<<it->first<<it->first;
break;
}
}
}
slownik.clear();
cout<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgaW50IG47CiAgICBzdHJpbmcgbGluZTsKICAgIG1hcCA8Y2hhcixpbnQ+IHNsb3duaWs7CiAgICBjaW4+Pm47CiAgICBjaW4uaWdub3JlKCk7CiAgICBmb3IoaW50IGk9MDtpPG47KytpKQogICAgewogICAgICAgIGdldGxpbmUoY2luLGxpbmUpOwoKICAgICAgICBmb3IoaW50IGk9MDtpPGxpbmUuc2l6ZSgpO2krKykKICAgICAgICAgICAgc2xvd25pa1tsaW5lW2ldXSsrOwogICAgICAgIG1hcDxjaGFyLGludD46Oml0ZXJhdG9yIGl0PXNsb3duaWsuYmVnaW4oKTsKICAgICAgICBmb3IoaXQ9c2xvd25pay5iZWdpbigpO2l0IT1zbG93bmlrLmVuZCgpOysraXQpCiAgICAgICAgewogICAgICAgICAgICBpZihpdC0+c2Vjb25kPjIpCiAgICAgICAgICAgICAgICBjb3V0PDxpdC0+Zmlyc3Q8PGl0LT5zZWNvbmQ7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgc3dpdGNoKGl0LT5zZWNvbmQpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjYXNlIDE6CiAgICAgICAgICAgICAgICAgICAgY291dDw8aXQtPmZpcnN0OwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgY2FzZSAyOgogICAgICAgICAgICAgICAgICAgIGNvdXQ8PGl0LT5maXJzdDw8aXQtPmZpcnN0OwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHNsb3duaWsuY2xlYXIoKTsKICAgICAgICBjb3V0PDwiXG4iOwogICAgfQogICAgcmV0dXJuIDA7Cn0K