#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int arr[10];
memset(arr,0,sizeof(arr));
for(int i=0;i<n;i++)
{
string s;
cin>>s;
for(int j=0;j<s.length();j++)
arr[s[j]-'0']++;
}
int start,f=0;
for(int i=1;i<10;i++)
{
if(arr[i])
{
start=i;
break;
}
}
cout<<start;
arr[start]--;
for(int i=0;i<arr[0];i++)
cout<<0;
for(int i=start;i<10;i++)
for(int j=0;j<arr[i];j++)
cout<<i;
cout<<endl;
arr[start]++;
for(int i=9;i>=0;i--)
for(int j=0;j<arr[i];j++)
cout<<i;
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IG47CgkJY2luPj5uOwoJCWludCBhcnJbMTBdOwoJCW1lbXNldChhcnIsMCxzaXplb2YoYXJyKSk7CgkJZm9yKGludCBpPTA7aTxuO2krKykKCQl7CgkJCXN0cmluZyBzOwoJCQljaW4+PnM7CgkJCWZvcihpbnQgaj0wO2o8cy5sZW5ndGgoKTtqKyspCgkJCQlhcnJbc1tqXS0nMCddKys7CgkJfQoJCWludCBzdGFydCxmPTA7CgkJZm9yKGludCBpPTE7aTwxMDtpKyspCgkJewoJCQlpZihhcnJbaV0pCgkJCXsKCQkJCXN0YXJ0PWk7CgkJCQlicmVhazsKCQkJfQoJCX0KCQljb3V0PDxzdGFydDsKCQlhcnJbc3RhcnRdLS07CgkJZm9yKGludCBpPTA7aTxhcnJbMF07aSsrKQoJCQljb3V0PDwwOwoJCWZvcihpbnQgaT1zdGFydDtpPDEwO2krKykKCQkJZm9yKGludCBqPTA7ajxhcnJbaV07aisrKQoJCQkJY291dDw8aTsKCQljb3V0PDxlbmRsOwoJCWFycltzdGFydF0rKzsKCQlmb3IoaW50IGk9OTtpPj0wO2ktLSkKCQkJZm9yKGludCBqPTA7ajxhcnJbaV07aisrKQoJCQkJY291dDw8aTsKCQljb3V0PDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=