#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define debug(x) cerr<<#x<<" = "<<x<<"\n"

int main(){
    ios::sync_with_stdio(false);
    //freopen("in.txt","r",stdin);

    int T;cin>>T;
    while(T--){
        string s;cin>>s;
        map<char,int>m;
        set<char>have;
        for(int i=0;i<s.length();i++) m[s[i]]++;
        string ans="";
        for(int i=0;i<s.length();i++){
            m[s[i]]--;
            if(have.count(s[i])) continue;
            while(ans.size()&&m[ans.back()]>0&&ans.back()<s[i]){
                have.erase(ans.back());
                ans.pop_back();
            }
            ans+=s[i];
            have.insert(s[i]);
        }
        cout<<ans<<"\n";
    }
}
