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

using namespace std;  
int main()
{
    vector<string> strVector;
    vector<string> outVector;
    int strSize = 0;
    int testCase = 0;
    string inputString;
    cin >> testCase;
    fflush(stdin);
    for (int i = 0; i < testCase; i++) {
        getline(cin, inputString);
        strSize = inputString.size();
        for (int k = 0; k < strSize; k=k+2) {
            strVector.push_back(inputString.substr(k, 2));
        }
        sort(strVector.begin(), strVector.end());
        string tempString;
        for (int k = 0; k < strVector.size(); k++) {
            tempString.append(strVector.at(k));
        }
        outVector.push_back(tempString);
        strVector.clear();
    }
    for (int k = 0; k < testCase; k++) {
        cout << outVector.at(k) << endl;
    }
} 
~~~ (빈 줄)