#include <iostream>
#include <cstring>
#include <map>

using namespace std;

typedef unsigned int UINT;

const int BUF_MAX = 1000;
const int COPY_SIZE = 2;

char* SortString(char * _ch)
{
    static char* g_szOut = NULL;

    multimap<int, char*> Dest;

    for( UINT i = 0 ; i < strlen(_ch) ; i += 2 )
    {
        char* szBuf = new char[2];
        szBuf[0] = _ch[i];
        szBuf[1] = _ch[i+1];
        Dest.insert(make_pair(_ch[i]*10+_ch[i+1], szBuf));
    }

    char szBuf[BUF_MAX + 1] = { 0 };
    multimap<int, char*>::iterator it = Dest.begin();

    int idx = 0;

    for( it ; it != Dest.end() ; ++it )
    {
        memcpy(&szBuf[idx], it->second, COPY_SIZE);
        idx+=2;

        delete it->second;
        it->second = NULL;
    }
    Dest.clear();

    g_szOut = szBuf;

    return g_szOut;
}

int main()
{
    int iCnt = 0;

    cin >> iCnt;

    for( int i = 0 ; i < iCnt ; ++i )
    {
        char szBuf[BUF_MAX + 1] = { 0 };

        cin >> szBuf;

        cout << SortString(szBuf) << endl;
    }

    return 0;
}