#include<stdio.h>

#include<string.h>

const int MAXN = ;

const int oo = 1e9+;

const int mod = ;

char s[MAXN][MAXN];

int next[MAXN];

void GetNext(char s[], int N)

{

    int i=, j=-;

    next[] = -;

    while(i < N)

    {

        if(j==- || s[i]==s[j])

            next[++i] = ++j;

        else

            j = next[j];

    }

}

bool KMP(char a[], char b[])

{

    int i=, j=;

    int Na = strlen(a);

    int Nb = strlen(b);

    GetNext(b, Nb);

    while(i < Na)

    {

        while(j==- || (a[i]==b[j] && i<Na))

            i++, j++;

        if(j == Nb)return true;

        j = next[j];

    }

    return false;

}

bool OK(char a[], char s[])

{

    if(KMP(a, s) == true)

        return true;

    strrev(s);

    return KMP(a, s);

}

int main()

{

    int T;

    scanf("%d", &T);

    while(T--)

    {

        int i, j, k, N, len=oo, ans=;

        char a[MAXN];///保存最短的那个串

        scanf("%d", &N);

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

        {

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

            int M = strlen(s[i]);

            if(len > M)

            {

                len = M;

                strcpy(a, s[i]);

            }

        }

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

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

        {

            char b[MAXN] = {};

            strncpy(b, a+j, i);

            for(k=; k<=N; k++)

            {

                if(OK(s[k], b) == false)

                    break;

            }

            if(k > N)

                j=len, ans = i;

        }

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

    }

    return ;

}