#include <iostream>
#include <vector>
#include <limits>
#include <stdio.h>
using namespace std;
vector <char> dane;
int t;
char wejscie;
int main()
{
cin >> t;
cin.ignore( numeric_limits < streamsize >::max(), '\n' );
for (int i=0; i<t; i++)
{
do
{
wejscie = getchar();
for (auto it=dane.end(); it!=dane.begin(); --it)
{
if (wejscie > dane.back()) dane.pop_back();
if (wejscie < dane.back()) break;
}
dane.push_back(wejscie);
}
while (wejscie != 10);
for (auto it=dane.begin(); it!=dane.end(); ++it) cout<<*it;
dane.clear();
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8bGltaXRzPgojaW5jbHVkZSA8c3RkaW8uaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZlY3RvciA8Y2hhcj4gZGFuZTsKaW50IHQ7CmNoYXIgd2Vqc2NpZTsKCmludCBtYWluKCkKewogICAgY2luID4+IHQ7CiAgICBjaW4uaWdub3JlKCBudW1lcmljX2xpbWl0cyA8IHN0cmVhbXNpemUgPjo6bWF4KCksICdcbicgKTsKICAgIGZvciAoaW50IGk9MDsgaTx0OyBpKyspCiAgICB7CiAgICAgICAgZG8KICAgICAgICB7CiAgICAgICAgICAgIHdlanNjaWUgPSBnZXRjaGFyKCk7CiAgICAgICAgICAgIGZvciAoYXV0byBpdD1kYW5lLmVuZCgpOyBpdCE9ZGFuZS5iZWdpbigpOyAtLWl0KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAod2Vqc2NpZSA+IGRhbmUuYmFjaygpKSBkYW5lLnBvcF9iYWNrKCk7CiAgICAgICAgICAgICAgICBpZiAod2Vqc2NpZSA8IGRhbmUuYmFjaygpKSBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBkYW5lLnB1c2hfYmFjayh3ZWpzY2llKTsKICAgIH0KICAgIHdoaWxlICh3ZWpzY2llICE9IDEwKTsKICAgIGZvciAoYXV0byBpdD1kYW5lLmJlZ2luKCk7IGl0IT1kYW5lLmVuZCgpOyArK2l0KSBjb3V0PDwqaXQ7CiAgICBkYW5lLmNsZWFyKCk7Cn0KcmV0dXJuIDA7Cn0K