#include
#include
#include
#include
using namespace std;
bool comp(int a,int b)
{
string s1=to_string(a);
string s2=to_string(b);
int a1=stoi(s1+s2);
int a2=stoi(s2+s1);
return a1>a2;
}
int main() {
int t;
cin>>t;
while(t–){
int n;
cin>>n;
int arr[n];
for(int i=0;i<n;++i)
cin>>arr[i];
sort(arr,arr+n,comp);
for(int i=0;i<n;++i)
cout<<arr[i];
cout<<endl;
}
return 0;
}