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

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKCiAgICBjaGFyIGFbMTAwMDAwMF07CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgdDsgaSsrKQogICAgewogICAgICAgIGNpbiA+PiBhOwogICAgICAgIGZvcihpbnQgaiA9IDA7IGFbal0gIT0gJ1wwJzsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGludCBpID0gaisxOyBhW2ldICE9ICdcMCcgOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGFbal0gPCBhW2ldKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGogPSBpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQgPDwgYVtqXTsKICAgICAgICB9CiAgICAgICAgY291dCA8PCAiXG4iOwogICAgfQogICAgcmV0dXJuIDA7Cn0KCg==

MgprbGxuCmtsbGRzbkZGbkxO

2
klln
klldsnFFnLN