#include<iostream>

#include<algorithm>

#include<stdio.h>

#include<string.h>

#include<ctype.h>

#include<queue>

#include<stack>

#include<math.h>

#include<vector>

#include<stdlib.h>

using namespace std;

#define INF 0x3f3f3f3f

#define N 110

struct MAZE

{

    char str[N];

    int len;

} maze[N];

bool cmp(MAZE x, MAZE y)

{

    return x.len<y.len;

}

int solve(int n);

int Find(char str[], int n);

int main()

{

    int t, n;

    scanf("%d", &t);

    while(t--)

    {

        memset(maze, 0, sizeof(maze));

        scanf("%d", &n);

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

        {

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

            maze[i].len=strlen(maze[i].str);

        }

        sort(maze, maze+n,cmp);

        int ans=solve(n);

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

    }

    return 0;

}

int solve(int n)

{

    char Str[N];

    for(int i=maze[0].len; i>0; i--)

    {

        strcpy(Str, maze[0].str);

        strcat(Str, maze[0].str);

        for(int j=0; j<maze[0].len; j++)

        {

            char subStr[N];

            memset(subStr, 0, sizeof(subStr));//必须初始化

           strncpy(subStr, Str+j, i);

            if(Find(subStr, n))

                return i;

            if(Find(strrev(subStr), n))

                return i;

        }

    }

    return 0;

}

int Find(char s[], int n)

{

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

    {

        if(!(strstr(maze[i].str, s)))

            return 0;

    }

    return 1;

}