#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #define maxn 500

 using namespace std;

 const int inf=<<;

 char str[maxn][maxn];

 int c[maxn][maxn];

 int n;

 bool vis[maxn];

 int make_l(int s,int t)

 {

     int cnt=;

     int k1=strlen(str[s]);

     int k2=strlen(str[t]);

     for(int i=; i<=k1&&i<=k2; i++)

     {

         bool flag=false;

         for(int j=; j<i; j++)

         {

             if(str[s][k1-i+j]!=str[t][j])

             {

                 flag=true;

                 break;

             }

         }

         if(!flag) cnt=i;

     }

     return k1-cnt;

 }

 int dfs(int src,int step)

 {

     int sum=inf;

     if(step==n)

     {

         int kl=strlen(str[src]);

         return kl;

     }

     for(int i=; i<=n; i++)

     {

         if(!vis[i])

         {

             vis[i]=true;

             int sum1=c[src][i];

             sum1+=dfs(i,step+);

             vis[i]=false;

             sum=min(sum,sum1);

         }

     }

     return sum;

 }

 int main()

 {

     int t1;

     scanf("%d",&t1);

     while(t1--)

     {

        scanf("%d",&n);

        for(int i=; i<=n; i++)

        {

            scanf("%s",str[i]);

        }

        memset(c,,sizeof(c));

        for(int i=; i<=n; i++)

        {

            for(int j=; j<=n; j++)

            {

                if(i==j) continue;

                c[i][j]=make_l(i,j);

            }

        }

        /*for(int i=1; i<=n; i++)

        {

            for(int j=1; j<=n; j++)

            {

                printf("%d ",c[i][j]);

            }

            printf("\n");

        }*/

        memset(vis,false,sizeof(vis));

        int ans=inf;

        for(int i=; i<=n; i++)

        {

            vis[i]=true;

            ans=min(ans,dfs(i,));

            vis[i]=false;

        }

        printf("%d\n",ans);

     }

     return ;

 }