#include <cstdio>
#include <cstring>
#include <memory>
#include <cmath>
int n;
struct calData{
    int velue;
    char printstring[100];
}a[16][16],seta,data[16];
int D[16][(1<<16)+1];
int MAX;
int P[16][1<<16];
void input()
{
    int i;
    scanf("%d",&n);
    MAX=0;
    for(i=1;i<=n;i++)
    {
        scanf("%s",data[i].printstring);
        data[i].velue=strlen(data[i].printstring);
        MAX+=data[i].velue;
    }
    MAX++;
}
calData cal(calData A,calData B)
{
    int i,j,k;
    bool flag=false;
    calData temp;
    temp.velue=0;
    temp.printstring[0]=NULL;
    //strcpy(temp.printstring,data[I]);
    for(i=0;i<A.velue;i++)
    {
        k=i;
        flag=false;
        for(j=0;j<B.velue;j++)
        {
            if(k==A.velue)break;
            if(A.printstring[k]!=B.printstring[j]){
                flag=true;
                break;
            }
            k++;
        }
        if(!flag)
        {
            for(k=j;k<B.velue;k++)
            {
                temp.printstring[temp.velue++]=B.printstring[k];
            }
            temp.printstring[temp.velue]=NULL;
            return temp;
        }
    }
    temp.velue=B.velue;
    strcpy(temp.printstring,B.printstring);
    return temp;

}
void mkdata()
{
    int i,j;
    calData t;
    for(i=1;i<=n;i++)
    {
        a[0][i]=data[i];
        for(j=1;j<=n;j++)
        {
            if(i==j)
            {
                a[i][j].velue=0;
                a[i][j].printstring[0]=NULL;
                continue;
            }
            t=cal(data[i],data[j]);
            a[i][j]=t;
        }
    }

}
int TSP(int check,int now)
{
    int i,t,m;
    if((1<<(n+1))-1==check)
    {
        return 0;
    }
    if(D[now][check]!=-1)return D[now][check];
    D[now][check]=MAX;
    for(i=1;i<=n;i++)
    {
        if(!(check&(1<<i)))
        {
            t=TSP(check+(1<<i),i);
            m=a[now][i].velue;
            for(int j=1;j<=n;j++)
            {
                if((check&(1<<j))&&a[j][i].velue==0)
                {
                    m=0;
                    break;
                }
            }
            t+=m;
            if(D[now][check]>t)
            {
                D[now][check]=t;
                P[now][check]=i;
            }

        }
    }
    return D[now][check];
}
void output(int now,int check)
{
    bool flag=true;
    while(1)
    {
        flag=true;
        int to=P[now][check];
        for(int i=1;i<=n;i++)
        {
            if((check&(1<<i))&&a[i][to].velue==0)
            {
                flag=false;
                break;
            }
        }
        check+=1<<P[now][check];
        if(flag==true)
        {
            for(int i=0;i<a[now][to].velue;i++)
            {
                printf("%c",a[now][to].printstring[i]);
            }
        }
        now=to;
        if(check==(1<<(n+1))-1)break;

    }
    printf("\n");

}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(D,-1,sizeof(D));
        memset(P,0,sizeof(P));
        input();
        mkdata();
        TSP(1,0);
        output(0,1);

    }
}