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


struct str{
    char first;
    char second;

    str(char a, char b){
        first=a;
        second=b;
    }
};

bool pCompare(const str& a, const str& b)
{  
    if(a.first==b.first)
        return a.second<b.second;
    else
        return a.first<b.first;
}


int main()
{
    int testcase;
    char inputString[1001];
    std::vector<str> st;

    std::cin>>testcase;

    while(testcase--){

        for(int i=0; i<1001; i++)           //초기화
            inputString[i]=0;

        std::cin>>inputString;  

        for(int i=0;;i+=2)
        { 
            if(inputString[i] == 0)
                break;

            st.push_back(str(inputString[i],inputString[i+1]));
        } 

        std::sort(st.begin(),st.end(),pCompare);

        for(int i=0; i<st.size(); i++)
            std::cout<<st[i].first<<st[i].second;

        std::cout<<std::endl;

        st.clear();
    }

    st.~vector<str>();

    return 0;
}