#include <iostream>
#include <cstring>
using namespace std;

int minIndex(int arr[], int first, int last);

void sortStr(char str[], int arr[], int arrSize);

int main()
{
    int T;
    cin >> T;

    char str[1000]={NULL};
    int token_num;

    while(T--)
    {
        cin >> str;
        if(strlen(str)%2 != 0)
            exit(0);
        token_num = strlen(str)/2;

        int index=0;
        int* sort = new int[token_num];

        for(int i=0; i!=token_num; i++)
        {
            sort[i] = ((int)str[index])*10 + (int)str[index+1];
            index += 2;
        }

        sortStr(str, sort, token_num);

        cout << str << endl;
    }
    return 0;
}

int minIndex(int arr[], int first, int last)
{
    int index=first;
    int min=arr[first];

    for(int i=first; i!=last+1; i++)
    {
        if(min > arr[i])
        {
            min = arr[i];
            index = i;
        }
    }

    return index;
}

void sortStr(char str[], int arr[], int arrSize)
{
    int temp;
    int temp_index;

    char temp1, temp2;

    for(int i=0; i!=arrSize; i++)
    {
        temp = arr[i];
        temp_index = minIndex(arr, i, arrSize-1);
        arr[i] = arr[temp_index];
        arr[temp_index] = temp;

        temp1 = str[2*i];
        temp2 = str[2*i+1];
        str[2*i] = str[temp_index*2];
        str[2*i+1] = str[temp_index*2+1];
        str[temp_index*2] = temp1;
        str[temp_index*2+1] = temp2;
    }
}