#include<stdio.h>
#include<string>
#include<iostream>
using namespace std;
int main()
{
int N;
string K;
int NN=0;
cin>>N;
for(int ii=0;ii<N;ii++){
cin>>K;

char ch;
int NUM[11]={};
for(int i=0;i<(int)K.size();i++){
	ch=K[i];int t=ch-'0';NUM[t]++;}
	
	for(int i=9;i>=0;i--){
	NN=NUM[i];
for(int j=NUM[i];j>0;j--){
	printf("%d",(i));
//	cout<<" "<<NUM[i]<<" "<<i<<endl;
}
}
	cout<<endl;
}
/*
for(int i=0;i<10;i++){
	cout<<NUM[i]<<" "<<i<<endl;}
cout<<K<<endl;
*/


return 0;
}