#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Mod=998244353;

void solve() {
    string s;
    cin >> s ;
    vector<int> freq(10,0);
    for(int i=0;i<10;i++)
      freq[s[i]-'0']++;
    string ans;
    for(int i=0;i<10;i++){
        for(int j=10-i-1;j<=9;j++){
            if(freq[j]>0){
                ans+=j+'0';
                freq[j]--;
                break;
            }
        }
    }  
    cout << ans << '\n';
}

int main(){ 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
	
    int t;
    cin >> t;
    while (t--) solve();
    

    return 0;
}