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

using namespace std;

int main()
{
    int T,t,I,J,lenth,count=0;
    string S;
    vector<string> print(1000,"0");
    vector<string> alpha;
    static int k=0;
    static int c=0;
    string swap;

    cin>>T;
    t=T;
    while(T)
    {
        cin>>S;
        for(unsigned int i=0; i<S.length(); i++)
        {
            alpha.push_back(S.substr(I,1));
        }
        for(int M=0; M<4; M++)
        {
            alpha.push_back("0");
        }
        for(lenth=0; lenth<1000; lenth++)
        {
            if (alpha[lenth] =="0")
            {
                break;
            }
        }

        for(J=lenth/2; J>0; J--)
        {
            for(I=0;I<=J;I++)
            {
                if(alpha[c+I*2] > alpha[c+I*2+2])
                {
                    if(alpha[c+I*2]=="0"||alpha[c+I*2+2]=="0")
                        break;
                    swap = alpha[c+I*2];
                    alpha[c+I*2] = alpha[c+I*2+2];
                    alpha[c+I*2+2] = swap;
                    swap=alpha[c+I*2+1];
                    alpha[c+I*2+1]=alpha[c+I*2+2+1];
                    alpha[c+I*2+2+1]=swap;
                }
            }
        }
        for(J=lenth/2; J>0; J--)
        {
            for(I=0;I<=J;I++)
            {
                if(alpha[c+I*2] >= alpha[c+I*2+2] && alpha[c+I*2+1] > alpha[c+I*2+2+1])
                {
                    if(alpha[c+I*2+1]=="0"||alpha[c+I*2+2+1]=="0")
                        break;
                    swap = alpha[c+I*2];
                    alpha[c+I*2] = alpha[c+I*2+2];
                    alpha[c+I*2+2] = swap;
                    swap=alpha[c+I*2+1];
                    alpha[c+I*2+1]=alpha[c+I*2+2+1];
                    alpha[c+I*2+2+1]=swap;
                }
            }
        }
        for(I = 0; I<lenth; I++)
        {
            print[k] = alpha[k];
            k++;
        }
        print[k] = "0";
        k+=4;
        T--;
        c+=lenth+4;
    }
    for(I=0; I<k+4*t; I++)
    {
        if(print[I] == "0")
        {
            cout<<"\n";
            I+=4;
            count++;
            if(count==t)
                break;
        }
        cout<<print[I];
    }
}