#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=

MQo1CjEwIDIwIDMzIDQ1IDY4

1
5
10 20 33 45 68