#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int t;
cin>>t;
ios::sync_with_stdio(false);
while(t--)
{
char kolejka[1000000];
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++)
{
if(kolejka[x])
cout<<kolejka[x];
}
cout<<endl;
}
return 0;
}
ICAgICNpbmNsdWRlIDxpb3N0cmVhbT4KICAgICNpbmNsdWRlIDxjc3RyaW5nPgogICAgdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiAgICBpbnQgbWFpbigpCiAgICB7CiAgICAgICAgICAgIGludCB0OwogICAgICAgICAgICBjaW4+PnQ7CiAgICAgICAgICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCgogICAgICAgIHdoaWxlKHQtLSkKICAgICAgICB7CiAgICAgICAgICAgIGNoYXIga29sZWprYVsxMDAwMDAwXTsKICAgICAgICAgICAgY2luPj4ga29sZWprYTsKICAgICAgICAgICAgaW50IHJvem1pYXIgPSBzdHJsZW4oa29sZWprYSk7CiAgICAgICAgICAgIGludCBtYWtzID0ga29sZWprYVtyb3ptaWFyLTFdOwoKICAgICAgICAgICAgZm9yKGludCBpID0gcm96bWlhciAtIDE7IGkgPiAwOyBpLS0gKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihrb2xlamthW2ktMV0gPCBtYWtzKQogICAgICAgICAgICAgICAgICAgIGtvbGVqa2FbaS0xXT0wOwoKICAgICAgICAgICAgICAgIGVsc2UgaWYgKCBrb2xlamthW2ktMV0gPiBtYWtzKQogICAgICAgICAgICAgICAgICAgIG1ha3MgPSBrb2xlamthW2ktMV07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGZvcihpbnQgeD0wOyB4IDwgcm96bWlhcjsgeCsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmKGtvbGVqa2FbeF0pCiAgICAgICAgICAgICAgICAgICAgY291dDw8a29sZWprYVt4XTsKCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgY291dDw8ZW5kbDsKCiAgICAgICAgfQoKCiAgICAgICAgcmV0dXJuIDA7CiAgICB9Cg==