#include <iostream>
#include <sstream>
#include <string>
using namespace std;
int t;
string napis;
int main()
{
cin>>t;
for(int i=0; i<t; i++)
{
cin>>napis;
int dlugosc=napis.length();
char sprawdzanie;
int licznik=1;
for(int j=0; j<=dlugosc; j++)
{
if(j==dlugosc)
{
if(licznik>2)
{
int a=licznik;
stringstream ss;
ss<<a;
string str=ss.str();
napis.replace(j-licznik+1,licznik-1,str);
}
}
else
{
if(sprawdzanie==napis[j])
{
licznik++;
}
else if(licznik>2)
{
int a=licznik;
stringstream ss;
ss<<a;
string str=ss.str();
napis.replace(j-licznik+1,licznik-1,str);
int b=0;
if(a>100)
{
b=2;
}
else if(a>10)
{
b=1;
}
j=j-licznik+2+b;
dlugosc=dlugosc-licznik+2+b;
licznik=1;
}
else
{
licznik=1;
}
sprawdzanie=napis[j];
}
}
cout<<napis<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3N0cmVhbT4KI2luY2x1ZGUgPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IHQ7CnN0cmluZyBuYXBpczsKaW50IG1haW4oKQp7CiAgICBjaW4+PnQ7CiAgICBmb3IoaW50IGk9MDsgaTx0OyBpKyspCiAgICB7CiAgICAgICAgY2luPj5uYXBpczsKICAgICAgICBpbnQgZGx1Z29zYz1uYXBpcy5sZW5ndGgoKTsKICAgICAgICBjaGFyIHNwcmF3ZHphbmllOwogICAgICAgIGludCBsaWN6bmlrPTE7CiAgICAgICAgZm9yKGludCBqPTA7IGo8PWRsdWdvc2M7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGo9PWRsdWdvc2MpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGxpY3puaWs+MikKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpbnQgYT1saWN6bmlrOwogICAgICAgICAgICAgICAgICAgIHN0cmluZ3N0cmVhbSBzczsKICAgICAgICAgICAgICAgICAgICBzczw8YTsKICAgICAgICAgICAgICAgICAgICBzdHJpbmcgc3RyPXNzLnN0cigpOwogICAgICAgICAgICAgICAgICAgIG5hcGlzLnJlcGxhY2Uoai1saWN6bmlrKzEsbGljem5pay0xLHN0cik7CgogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoc3ByYXdkemFuaWU9PW5hcGlzW2pdKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGxpY3puaWsrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYobGljem5paz4yKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGludCBhPWxpY3puaWs7CiAgICAgICAgICAgICAgICAgICAgc3RyaW5nc3RyZWFtIHNzOwogICAgICAgICAgICAgICAgICAgIHNzPDxhOwogICAgICAgICAgICAgICAgICAgIHN0cmluZyBzdHI9c3Muc3RyKCk7CiAgICAgICAgICAgICAgICAgICAgbmFwaXMucmVwbGFjZShqLWxpY3puaWsrMSxsaWN6bmlrLTEsc3RyKTsKICAgICAgICAgICAgICAgICAgICBpbnQgYj0wOwogICAgICAgICAgICAgICAgICAgIGlmKGE+MTAwKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgYj0yOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBlbHNlIGlmKGE+MTApCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBiPTE7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGo9ai1saWN6bmlrKzIrYjsKICAgICAgICAgICAgICAgICAgICBkbHVnb3NjPWRsdWdvc2MtbGljem5paysyK2I7CiAgICAgICAgICAgICAgICAgICAgbGljem5paz0xOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGxpY3puaWs9MTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHNwcmF3ZHphbmllPW5hcGlzW2pdOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBjb3V0PDxuYXBpczw8ZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=