#include<bits/stdc++.h>
using namespace std;
int main()
{
int t,i,j,l,k;
cin>>t;
for(i=0;i<t;i++)
{
string s;
cin>>s;
l=s.length();
char a[l/2],b[l/2];
for(j=0;j<l/2;j++)
{
a[j]=s[j];
}
std::sort(a, a+l/2);
if(l%2==0)
{
for(k=l/2;k<l;k++)
{
b[k]=s[k];
}
}
else
{
for(k=l/2+1;k<l;k++)
{
b[k]=s[k];
}
}
std::sort(b, b+l/2);
if(l%2==0)
{
for(k=l/2;k<l;k++)
{
cout<<b[k];
}
}
else
{
for(k=l/2+1;k<l;k++)
{
cout<<b[k];
}
}
}
return 0;
}