#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int t;
cin>>t;
ios::sync_with_stdio(false);
while(t--)
{
char kolejka[1000000] = {0};
cin>> kolejka;
int rozmiar = strlen(kolejka);
int maks = kolejka[rozmiar-1];
for(int i = rozmiar - 1; i > 0; i-- )
{
if(kolejka[i-1] < maks)
kolejka[i-1] = 0;
else if ( kolejka[i-1] > maks)
maks = kolejka[i-1];
}
for(int x=0; x < rozmiar; x++)
cout<<kolejka[x];
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgICAgIGludCB0OwogICAgICAgIGNpbj4+dDsKICAgICAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgoKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBjaGFyIGtvbGVqa2FbMTAwMDAwMF0gPSB7MH07CiAgICAgICAgY2luPj4ga29sZWprYTsKICAgICAgICBpbnQgcm96bWlhciA9IHN0cmxlbihrb2xlamthKTsKICAgICAgICBpbnQgbWFrcyA9IGtvbGVqa2Fbcm96bWlhci0xXTsKICAgICAgICAKICAgICAgICBmb3IoaW50IGkgPSByb3ptaWFyIC0gMTsgaSA+IDA7IGktLSApCiAgICAgICAgewogICAgICAgICAgICBpZihrb2xlamthW2ktMV0gPCBtYWtzKQogICAgICAgICAgICAgICAga29sZWprYVtpLTFdID0gMDsKCiAgICAgICAgZWxzZSBpZiAoIGtvbGVqa2FbaS0xXSA+IG1ha3MpCiAgICAgICAgICAgICAgICBtYWtzID0ga29sZWprYVtpLTFdOwogICAgICAgIH0KICAgICAgICAgZm9yKGludCB4PTA7IHggPCByb3ptaWFyOyB4KyspCiAgICAgICAgICAgICAgICBjb3V0PDxrb2xlamthW3hdOwoKICAgIH0KCgogICAgcmV0dXJuIDA7Cn0=