#include<bits/stdc++.h>
using namespace std;
int a[35];
string s;
int vis[35];
void work(){
	stack<char> v;
	for(int i=0;i<35;i++) vis[i]=0;
	cin>>s;

	for(int i=0;i<s.length();i++) a[s[i]-'a']=i;
	for(int i=0;i<s.length();i++){
		if(!vis[s[i]-'a']){
			while(!v.empty()&&a[v.top()-'a']>=i&&v.top()<s[i]) 
			{
				 vis[v.top()-'a']=0;
				 v.pop();
			}
			v.push(s[i]);
			vis[s[i]-'a']=1;
		}
	}
	 string sss="";
	  while(!v.empty())
	  {
	  	   sss+=v.top(); v.pop();
	  }
	  reverse(sss.begin(),sss.end());
	  cout<<sss<<endl;

}
int main(){
	int t;
	cin>>t;
	
	while(t--){
		work();
	}
	return 0;
}
