#include <iostream>
using namespace std;
int main ()
{
string napis, nowynapis;
int test;
cin>>test;
for (int i=0; i<test; i++)
{
cin>>napis;
int dlugosc=napis.length();
for (int i=dlugosc; i>1; i--)
{
while ((napis[i-1])>(napis[i-2]))
{
nowynapis=napis.erase((i-2),1);
dlugosc--;
}
}
cout<<nowynapis<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluICgpCnsKICAgIHN0cmluZyBuYXBpcywgbm93eW5hcGlzOwogICAgaW50IHRlc3Q7CiAgICBjaW4+PnRlc3Q7CiAgICBmb3IgKGludCBpPTA7IGk8dGVzdDsgaSsrKQogICAgewogICAgICAgIGNpbj4+bmFwaXM7CiAgICAgICAgaW50IGRsdWdvc2M9bmFwaXMubGVuZ3RoKCk7CiAgICAgICAgZm9yIChpbnQgaT1kbHVnb3NjOyBpPjE7IGktLSkKICAgICAgICB7CiAgICAgICAgICAgIHdoaWxlICgobmFwaXNbaS0xXSk+KG5hcGlzW2ktMl0pKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBub3d5bmFwaXM9bmFwaXMuZXJhc2UoKGktMiksMSk7CiAgICAgICAgICAgICAgICBkbHVnb3NjLS07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgY291dDw8bm93eW5hcGlzPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0=