#include <iostream>
using namespace std;
int main() {
long d, l = 0;
string a;
char b, e;
long ile;
int tab1[26] = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
cin >> ile;
for( long i =0; i <ile; i++)
{
a = " ";
cin>>a;
for(int j = 0; j < 26; j++) tab1[j] = 0;
for(int j = 0; j < a.size(); j++)
{
b = a[j];
for(char k = 65; k < 91; k++)
{
d =k - 65;
if(b == k)
tab1[d]++;
}
}
for(int j = 0; j < 26; j++)
{
e = 65 + j;
if(tab1[j] < 3 and tab1[j]> 0)
{
for(int k =0; k < tab1[j]; k++) cout << e;
}
else if(tab1[j] > 2)
{
cout << e << tab1[j];
}
}
l++;
if(l != ile)cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7Cglsb25nIGQsIGwgPSAwOwogICAgc3RyaW5nIGE7CiAgICBjaGFyIGIsIGU7CiAgICBsb25nIGlsZTsKICAgIGludCB0YWIxWzI2XSA9IHswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDB9OwogICAgY2luID4+IGlsZTsKICAgIGZvciggbG9uZyBpID0wOyBpIDxpbGU7IGkrKykKICAgIHsKICAgICAgICBhID0gIiAiOwogICAgICAgIGNpbj4+YTsKICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgMjY7IGorKykgdGFiMVtqXSA9IDA7CiAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IGEuc2l6ZSgpOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBiID0gYVtqXTsKICAgICAgICAgICAgZm9yKGNoYXIgayA9IDY1OyBrIDwgOTE7IGsrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZCA9ayAtIDY1OwogICAgICAgICAgICAgICAgaWYoYiA9PSBrKQogICAgICAgICAgICAgICAgdGFiMVtkXSsrOwogICAgICAgICAgICB9IAogICAgICAgIH0KICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgMjY7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGUgPSA2NSArIGo7CiAgICAgICAgICAgIGlmKHRhYjFbal0gPCAzIGFuZCB0YWIxW2pdPiAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgIGZvcihpbnQgayA9MDsgayA8IHRhYjFbal07IGsrKykgY291dCA8PCBlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYodGFiMVtqXSA+IDIpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQgPDwgZSA8PCB0YWIxW2pdOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGwrKzsKICAgICAgICBpZihsICE9IGlsZSljb3V0IDw8IGVuZGw7CiAgICB9CglyZXR1cm4gMDsKfQ==