#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
using namespace std;
const int MAXN=10;
struct Node{
    char s[MAXN];
    int top,len;
}seq[MAXN];
int n,limit;
int res;
char buf[4]={‘A‘,‘T‘,‘C‘,‘G‘};
bool dfs(int dep)
{
    int mark=0;
    int remain=0;
    for(int i=0;i<n;i++)
    {
        if(seq[i].top==seq[i].len)
        {
            mark++;
        }
        else
        {
            remain=max(seq[i].len-seq[i].top,remain);
        }
    }
    if(mark==n)
    {
        res=min(dep,res);
        return true;
    }
    if(remain+dep>limit)
    {
        return false;//重要剪枝 
    } 
    for(int k=0;k<4;k++)
    {
        char ch=buf[k];
        int vis[MAXN]={0};
        bool flag=false;
        for(int i=0;i<n;i++)
        {
            if(seq[i].s[seq[i].top]==ch)
            {
                flag=true;
                seq[i].top++;
                vis[i]=1;
            }
        }
        if(flag) 
        {
            if(dfs(dep+1))
            {
                return true;
            }
            for(int i=0;i<n;i++)
            {
                if(vis[i])
                {
                    seq[i].top--;
                }
            }
        }
    }
    return false;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        limit=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%s",seq[i].s);
            seq[i].len=strlen(seq[i].s);
            seq[i].top=0;
            limit=max(limit,seq[i].len);    
        }    
        res=0x3f3f3f3f;
        while(!dfs(0))
        {
            limit++;//迭代加深搜索
        }
        printf("%d\n",res);
    }
    return 0;
}