import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws IOException {

        Scanner index = new Scanner(System.in);
        int temp; 
        int cnt = 0;
        int indexValue = index.nextInt();

        BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
        String inputValue;
        String changeValue;
        String[] finalValue;
        String sumValue = "";

        for (int i = 0; i < indexValue; i++) {

            inputValue = input.readLine();

            temp = inputValue.length();

            if ( (temp%2) == 0){
                finalValue = new String[temp/2];

                int k = 0;
                for (int j = 0; j < temp; j++) {
                    finalValue[k] = inputValue.substring(j, j+2);
                    k ++;
                    j ++;
                }

                for (int j = finalValue.length; j > 0; j--) {
                    for (int h = 0; h < j-1; h++) {
                        if (finalValue[h].compareTo(finalValue[h+1]) > 0) {
                            changeValue = finalValue[h];
                            finalValue[h] = finalValue[h+1];
                            finalValue[h+1] = changeValue;
                        }
                    }
                }

                for (int j = 0; j < finalValue.length; j++) {
                    cnt++;
                    sumValue += finalValue[j];
                    if (cnt == finalValue.length) {
                        sumValue += "\n";
                        cnt = 0;
                    }
                }
            }else{
                break;
            }

        }
        System.out.println(sumValue);

    }

}