#include <iostream>

#include <cstdio>

#include <fstream>

#include <algorithm>

#include <cmath>

#include <deque>

#include <vector>

#include <queue>

#include <string>

#include <cstring>

#include <map>

#include <stack>

#include <set>

#include <sstream>

#define IOS ios_base::sync_with_stdio(0); cin.tie(0);

#define Mod 1000000007

#define eps 1e-6

#define ll long long

#define INF 0x3f3f3f3f

#define MEM(x,y) memset(x,y,sizeof(x))

#define Maxn 10

using namespace std;

int pos[Maxn];//pos[i]  第i个序列正在使用第几个位置

int T,n;

int deep;//自己构造的DNA序列最小长度

char c[] = "ACGT";

struct node

{

    char ch[Maxn];      //DNA的组成

    int len;     //DNA长度

};

node a[Maxn];//a[i]  第i个DNA序列

int init()//预估长度

{

    int ans=;

    for(int i=;i<n;i++)//总长度-正在使用的位置=剩下还没用的位置 即预计长度

        ans=max(ans,a[i].len-pos[i]);

    return ans;

}

int dfs(int step)

{

    if(step+init()>deep)//预计长度+当前长度>构造DNA序列的最小长度

        return ;

    if(init()==)//预计长度为0，即已完成

        return ;

    int pre[Maxn];//先将pos保存起来，一会回溯要用

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

    {

        int f=;

        for(int j=;j<n;j++)//保存pos

            pre[j]=pos[j];

        for(int j=;j<n;j++)//当前这位符合，则该串的位置往后移一位

        {

            if(a[j].ch[pos[j]]==c[i])

            {

                f=;

                pos[j]++;

            }

        }

        if(f)

        {

            if(dfs(step+))//有符合的，则往下搜索

                return ;

            for(int j=;j<n;j++)//回溯

                pos[j]=pre[j];

        }

    }

    return ;

}

int main()

{

    cin>>T;

    while(T--)

    {

        deep=;//自己构造的DNA序列最小长度

        cin>>n;

        for(int i=;i<n;i++)//存值

        {

            cin>>a[i].ch;

            a[i].len=strlen(a[i].ch);

            deep=max(deep,a[i].len);

            pos[i]=;

        }

        while()

        {

            if(dfs())

                break;

            deep++;

        }

        cout<<deep<<endl;

    }

    return ;

}