#include <iostream>
#include <algorithm>
 
using namespace std;
 
class CantSurviveNextAnimalInQueue
{
public:
	CantSurviveNextAnimalInQueue()
	: last(0)
	{}
 
	bool operator()(char ch)
	{
		if (ch >= last)
		{
			last = ch;
			return false;
		}
		return true;
	}
 
private:
	char last;
};
 
string JungleFight(const string& queue)
{
	string result(queue.size(), '0');
 
	result.erase(
		std::remove_copy_if(queue.rbegin(), queue.rend(), result.begin(), CantSurviveNextAnimalInQueue()),
		result.end());
	std::reverse(result.begin(), result.end());
	return result;
}
 
int main()
{
	std::ios_base::sync_with_stdio(false);
	int t;
	cin >> t >> ws;
 
	string line;
	while (t-- && getline(cin, line))
	{
		cout << JungleFight(line) << '\n';
	}
	cout << flush;
 
	return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNsYXNzIENhbnRTdXJ2aXZlTmV4dEFuaW1hbEluUXVldWUKewpwdWJsaWM6CglDYW50U3Vydml2ZU5leHRBbmltYWxJblF1ZXVlKCkKCTogbGFzdCgwKQoJe30KCglib29sIG9wZXJhdG9yKCkoY2hhciBjaCkKCXsKCQlpZiAoY2ggPj0gbGFzdCkKCQl7CgkJCWxhc3QgPSBjaDsKCQkJcmV0dXJuIGZhbHNlOwoJCX0KCQlyZXR1cm4gdHJ1ZTsKCX0KCnByaXZhdGU6CgljaGFyIGxhc3Q7Cn07CgpzdHJpbmcgSnVuZ2xlRmlnaHQoY29uc3Qgc3RyaW5nJiBxdWV1ZSkKewoJc3RyaW5nIHJlc3VsdChxdWV1ZS5zaXplKCksICcwJyk7CgoJcmVzdWx0LmVyYXNlKAoJCXN0ZDo6cmVtb3ZlX2NvcHlfaWYocXVldWUucmJlZ2luKCksIHF1ZXVlLnJlbmQoKSwgcmVzdWx0LmJlZ2luKCksIENhbnRTdXJ2aXZlTmV4dEFuaW1hbEluUXVldWUoKSksCgkJcmVzdWx0LmVuZCgpKTsKCXN0ZDo6cmV2ZXJzZShyZXN1bHQuYmVnaW4oKSwgcmVzdWx0LmVuZCgpKTsKCXJldHVybiByZXN1bHQ7Cn0KCmludCBtYWluKCkKewoJc3RkOjppb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWludCB0OwoJY2luID4+IHQgPj4gd3M7CgoJc3RyaW5nIGxpbmU7Cgl3aGlsZSAodC0tICYmIGdldGxpbmUoY2luLCBsaW5lKSkKCXsKCQljb3V0IDw8IEp1bmdsZUZpZ2h0KGxpbmUpIDw8ICdcbic7Cgl9Cgljb3V0IDw8IGZsdXNoOwoKCXJldHVybiAwOwp9Cg==

NQpzZGFhZGQKYXNsZGZkYWtsZmpza2R2bnhjbnNkZnNkZ2Zrc3Zua2p2Cnp6eXZnZgprbGtrbgprbEtLbk5MbE5M

5
sdaadd
asldfdaklfjskdvnxcnsdfsdgfksvnkjv
zzyvgf
klkkn
klKKnNLlNL