#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int num;
    cin >> num;
    string *third = new string [100];
    int cp=0;
    while(num>0)
    {
                string first;
                string *second= new string[100];
                cin>> first;
                int len = first.length();
                if(len >1000){ // string이 1000보다 길 경우 종료 
                    return 0;
                }


                char *ch;
                ch = new char[1000];
                for(int i=0; i< len; i++)
                {
                        ch[i]=first.at(i);
                        if('a' <= ch[i] && ch[i] <= 'z'){}
                        else { return 0;}
                        }
                for(int i=0; i<len; i++){
                    if(first.length()> 2*i){
                    second[i]=first.substr(i*2,2);
                    }
                   }
                for(int i=0; i<len; i++){
                        for(int y=0; y<len; y++){
                                if(second[i] < second[y]){
                                                 string change;
                                                 change=second[i];
                                                 second[i]=second[y];
                                                 second[y]=change;
                                                    }
                                                }
                                            }
                for(int i=0; i<len; i++){
                        third[cp] += second[i];
                        }
               num--;
               cp++;
               delete [] ch;
               delete [] second;
    }         
    for(int i=0; i<cp ; i++){
            cout << third[i] << endl;
            }   
    delete [] third;
    system("PAUSE");
    return EXIT_SUCCESS;
}