#include <iostream>
#include <cstring>
#include <string>

using namespace std;

int main(void) {
    int iCount = 0;
    char ** charString;
    char cTempSting[1000+1];
    char **desSting;

    cin >> iCount;
    charString = new char*[iCount];

    for (int i = 0; i < iCount; i++) {
        cin >> cTempSting;
        charString[i] = new char[strlen(cTempSting)];
        strcpy(charString[i], cTempSting);
    }

    for (int i = 0; i < iCount; i++) {
        desSting = new char* [strlen(charString[i])/2];

        for (int j = 0; j < strlen(charString[i])/2; j++) {
            desSting[j] = new char[3];
            desSting[j][0] = charString[i][j * 2];
            desSting[j][1] = charString[i][j * 2 + 1];
            desSting[j][2] = NULL;
        }

        for (int j = 0; j < strlen(charString[i]) / 2; j++) {
            for (int k = j; k < strlen(charString[i]) / 2; k++) {
                if (strcmp(desSting[j], desSting[k]) < 1) {
                    char * tmp = new char[3];
                    strcpy(tmp, desSting[k]);
                    strcpy(desSting[k], desSting[j]);
                    strcpy(desSting[j], tmp);
                }
            }
        }
        string p = desSting[(strlen(charString[i]) / 2)-1];
        for (int j = strlen(charString[i])/2 -2 ; j >= 0 ; j--) {
            p.append(desSting[j]);
        }
        cout << p << endl;
    }

    delete[] charString;
    delete[] desSting;

    return 0;
}