#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)
for(int x=0; x < rozmiar; x++)
kolejka[x] = kolejka[x+1];
else if ( kolejka[i-1] > maks)
maks = kolejka[i-1];
}
for(int x=0; x < rozmiar; x++)
cout<<kolejka[x];
cout<<endl;
}
return 0;
}
ICAgICNpbmNsdWRlIDxpb3N0cmVhbT4KICAgICNpbmNsdWRlIDxjc3RyaW5nPgogICAgdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiAgICBpbnQgbWFpbigpCiAgICB7CiAgICAgICAgICAgIGludCB0OwogICAgICAgICAgICBjaW4+PnQ7CiAgICAgICAgICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCgogICAgICAgIHdoaWxlKHQtLSkKICAgICAgICB7CiAgICAgICAgICAgIGNoYXIga29sZWprYVsxMDAwMDAwXTsKICAgICAgICAgICAgY2luPj4ga29sZWprYTsKICAgICAgICAgICAgaW50IHJvem1pYXIgPSBzdHJsZW4oa29sZWprYSk7CiAgICAgICAgICAgIGludCBtYWtzID0ga29sZWprYVtyb3ptaWFyLTFdOwoKICAgICAgICAgICAgZm9yKGludCBpID0gcm96bWlhciAtIDE7IGkgPiAwOyBpLS0gKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihrb2xlamthW2ktMV0gPCBtYWtzKQogICAgICAgICAgICAgICAgICAgIGZvcihpbnQgeD0wOyB4IDwgcm96bWlhcjsgeCsrKQogICAgICAgICAgICAgICAgICAgICAga29sZWprYVt4XSA9IGtvbGVqa2FbeCsxXTsKCiAgICAgICAgICAgICAgICBlbHNlIGlmICgga29sZWprYVtpLTFdID4gbWFrcykKICAgICAgICAgICAgICAgICAgICBtYWtzID0ga29sZWprYVtpLTFdOwogICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBmb3IoaW50IHg9MDsgeCA8IHJvem1pYXI7IHgrKykKICAgICAgICAgICAgICAgICAgICBjb3V0PDxrb2xlamthW3hdOwoKICAgICAgICAgICAgICAgICAgICBjb3V0PDxlbmRsOwoKICAgICAgICB9CgoKICAgICAgICByZXR1cm4gMDsKICAgIH0K