#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>

using namespace std;

int main(){
    int T;
    cin>>T;
    for(;T>0;T--){
        string BeforeSort,Sorted;
        cin>>BeforeSort;
        vector<string> Test;
        for(int i=0;i<BeforeSort.length()/2;i++){
            Test.push_back(BeforeSort.substr(i*2,2));
        }
        sort(Test.begin(),Test.end());
        for(int i=0;i<Test.size();i++){
            Sorted+=Test[i];
        }
        cout<<Sorted;
    }
}