#include <iostream>
#include <cstdio>
using namespace std;
int ile;
string l;
int main()
{
cin >> ile;
for (int i=0; i<ile; i++)
{
cin >> l;
for (int i=0; i<l.length(); i++)
{
int s=0;
if(l[i+1]==l[i] && l[i+2]==l[i])
{
for (int j=i+1; j<l.length(); j++)
{
if(l[j]==l[i+1])
{
s++;
}
}
}
if (s>1)
{
string x; sprintf((char*)x.c_str(), "%d", s+1);
string y=x.c_str();
if (s<9)
{
l.replace(i+1,1,y);
l.erase(i+2,s-1);
}
else if (s>=9 && s<99)
{
l.replace(i+1,2,y);
l.erase(i+3,s-2);
}
else
{
l.replace(i+1,3,y);
l.erase(i+4,s-3);
}
}
}
cout<<l<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBpbGU7CnN0cmluZyBsOwoKaW50IG1haW4oKQp7CmNpbiA+PiBpbGU7CmZvciAoaW50IGk9MDsgaTxpbGU7IGkrKykKewogICAgY2luID4+IGw7CiAgICBmb3IgKGludCBpPTA7IGk8bC5sZW5ndGgoKTsgaSsrKQogICB7CiAgICAgICAgICAgIGludCBzPTA7CiAgICAgICAgICAgIGlmKGxbaSsxXT09bFtpXSAmJiBsW2krMl09PWxbaV0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZvciAoaW50IGo9aSsxOyBqPGwubGVuZ3RoKCk7IGorKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZihsW2pdPT1sW2krMV0pCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHMrKzsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgIGlmIChzPjEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN0cmluZyB4OyBzcHJpbnRmKChjaGFyKil4LmNfc3RyKCksICIlZCIsIHMrMSk7CiAgICAgICAgICAgICAgICBzdHJpbmcgeT14LmNfc3RyKCk7CiAgICAgICAgICAgICAgICBpZiAoczw5KQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgbC5yZXBsYWNlKGkrMSwxLHkpOwogICAgICAgICAgICAgICAgICAgICAgICBsLmVyYXNlKGkrMixzLTEpOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYgKHM+PTkgJiYgczw5OSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGwucmVwbGFjZShpKzEsMix5KTsKICAgICAgICAgICAgICAgICAgICAgICAgbC5lcmFzZShpKzMscy0yKTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBsLnJlcGxhY2UoaSsxLDMseSk7CiAgICAgICAgICAgICAgICAgICAgICAgIGwuZXJhc2UoaSs0LHMtMyk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgIH0KICAgIGNvdXQ8PGw8PGVuZGw7Cn0KICAgIHJldHVybiAwOwp9