#include <iostream>
#include <string>
 
using namespace std;
 
 
void kolejka(char *a);
int main()
{
    int t;
    cin >> t;
 
    char a[1000000];
    for(int i = 0; i < t; i++)
    {
        cin >> a;
        kolejka(a);
        cout << "\n";
    }
    return 0;
}
void kolejka(char *a)
{
 
    for(int j = 0; a[j] != NULL; j++)
    {
        for(int i = j+1; a[i] != NULL ; i++)
        {
            if(a[j] < a[i])
            {
                j = i;
            }
        }
        cout << a[j];
    }
 
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgp2b2lkIGtvbGVqa2EoY2hhciAqYSk7CmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKCiAgICBjaGFyIGFbMTAwMDAwMF07CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgdDsgaSsrKQogICAgewogICAgICAgIGNpbiA+PiBhOwogICAgICAgIGtvbGVqa2EoYSk7CiAgICAgICAgY291dCA8PCAiXG4iOwogICAgfQogICAgcmV0dXJuIDA7Cn0Kdm9pZCBrb2xlamthKGNoYXIgKmEpCnsKCiAgICBmb3IoaW50IGogPSAwOyBhW2pdICE9IE5VTEw7IGorKykKICAgIHsKICAgICAgICBmb3IoaW50IGkgPSBqKzE7IGFbaV0gIT0gTlVMTCA7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGFbal0gPCBhW2ldKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBqID0gaTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBjb3V0IDw8IGFbal07CiAgICB9Cgp9

MTAKZmFkc2Zhc2Rmc2EKemN2YXZ4Ywp2YWN2Y2FhCnphYWF6YQp4dnpjdnFhCnp6YWRhZndlCnpjdmFxcmRzCnp4Y2NhZXJ3YQp2enhjYWFlZmRhCnphc2Zhd2VhYXMK

10
fadsfasdfsa
zcvavxc
vacvcaa
zaaaza
xvzcvqa
zzadafwe
zcvaqrds
zxccaerwa
vzxcaaefda
zasfaweaas