#include<iostream>
#include<string>
using namespace std;
int main()
{
    int n;
    cin >> n;
    string m;
    while(n--)
    {
        cin >> m;
        int cnt=0,min=0;
        int num[105]={0};
        for(int i=0 ; i<(int)m.length() ; i++)
        {
            num[i]=m[i]-'0';
            if(num[i]==0)
            {
                cnt++;
            }
        }
        for(int i=0 ; i<(int)m.length()-1 ; i++)
        {
            for(int j=0 ; j<(int)m.length()-1-i ; j++)
            {
                int t;
                if(num[j] > num[j+1])
                {
                    t = num[j];
                    num[j] = num[j+1];
                    num[j+1] = t;
                }
            }
        }
       
        for(int i=m.length()-1 ; i>=0 ; i--)
        {
            cout << num[i];
        }
        cout << ' ';
        if(cnt==(int)m.length())

                cout << min;
        else 
        {
            for(int i=0 ; i<=(int)m.length() ; i++)
            {
             if(num[i]!=0)
                cout << num[i];
            }
        }
        cout << '\n';
    }
    return 0;
}