#include <bits/stdc++.h>
#include<string.h>
using namespace std;
int main( ) {
int t; cin >> t;
while ( t-- > 0 )
{
char str[ 1000 ] ,st1[ 1000 ] ,st2[ 1000 ] ;
cin >> str;
int l= strlen ( str) ,i;
if ( l% 2 == 0 )
{
int k= 0 ;
for ( i= 0 ; i< l/ 2 ; i++ )
st1[ i] = str[ i] ;
for ( i= l/ 2 ; i< l; i++ )
{
st2[ k++ ] = str[ i] ;
}
}
else
{
int k= 0 ,h= l/ 2 ;
for ( i= 0 ; i< h; i++ )
st1[ i] = str[ i] ;
for ( i= h+ 1 ; i< l; i++ )
{
st2[ k++ ] = str[ i] ;
}
}
cout << st1<< endl<< st2;
sort( st1.begin ( ) ,st1.end ( ) ) ;
sort( st2.begin ( ) ,st2.end ( ) ) ;
cout << st1<< endl<< st2;
/*if(st1==st2)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;*/
}
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlPHN0cmluZy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgdDtjaW4+PnQ7CiAgICB3aGlsZSh0LS0+MCkKICAgIHsKICAgICAgICBjaGFyIHN0clsxMDAwXSxzdDFbMTAwMF0sc3QyWzEwMDBdOwogICAgICAgIGNpbj4+c3RyOwogICAgICAgIGludCBsPXN0cmxlbihzdHIpLGk7CiAgICAgICAgaWYobCUyPT0wKQogICAgICAgIHsKICAgICAgICAgICAgaW50IGs9MDsKICAgICAgICAgICAgZm9yKGk9MDtpPGwvMjtpKyspCiAgICAgICAgICAgICAgICBzdDFbaV09c3RyW2ldOwogICAgICAgICAgICBmb3IoaT1sLzI7aTxsO2krKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgIHN0MltrKytdPXN0cltpXTsgCiAgICAgICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGludCBrPTAsaD1sLzI7CiAgICAgICAgICAgIGZvcihpPTA7aTxoO2krKykKICAgICAgICAgICAgICAgIHN0MVtpXT1zdHJbaV07CiAgICAgICAgICAgIGZvcihpPWgrMTtpPGw7aSsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgc3QyW2srK109c3RyW2ldOyAKICAgICAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgY291dDw8c3QxPDxlbmRsPDxzdDI7CiAgICAgICAgc29ydChzdDEuYmVnaW4oKSxzdDEuZW5kKCkpOwogICAgICAgIHNvcnQoc3QyLmJlZ2luKCksc3QyLmVuZCgpKTsKICAgICAgICBjb3V0PDxzdDE8PGVuZGw8PHN0MjsKICAgICAgICAvKmlmKHN0MT09c3QyKQogICAgICAgICAgICBjb3V0PDwiWUVTIjw8ZW5kbDsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGNvdXQ8PCJOTyI8PGVuZGw7Ki8KICAgIH0KICAgIHJldHVybiAwOwp9Cgo=
compilation info
prog.cpp: In function ‘int main()’:
prog.cpp:33:18: error: request for member ‘begin’ in ‘st1’, which is of non-class type ‘char [1000]’
sort(st1.begin(),st1.end());
^~~~~
prog.cpp:33:30: error: request for member ‘end’ in ‘st1’, which is of non-class type ‘char [1000]’
sort(st1.begin(),st1.end());
^~~
prog.cpp:34:18: error: request for member ‘begin’ in ‘st2’, which is of non-class type ‘char [1000]’
sort(st2.begin(),st2.end());
^~~~~
prog.cpp:34:30: error: request for member ‘end’ in ‘st2’, which is of non-class type ‘char [1000]’
sort(st2.begin(),st2.end());
^~~
stdout