#include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<algorithm>

 using namespace std;

 #define MAXN 22222

 int wa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN];

 int cmp(int *r,int a,int b,int l){

     return r[a]==r[b] && r[a+l]==r[b+l];

 }

 int sa[MAXN],rank[MAXN],height[MAXN];

 void SA(int *r,int n,int m){

     int *x=wa,*y=wb;

     for(int i=; i<m; ++i) ws[i]=;

     for(int i=; i<n; ++i) ++ws[x[i]=r[i]];

     for(int i=; i<m; ++i) ws[i]+=ws[i-];

     for(int i=n-; i>=; --i) sa[--ws[x[i]]]=i;

     int p=;

     for(int j=; p<n; j<<=,m=p){

         p=;

         for(int i=n-j; i<n; ++i) y[p++]=i;

         for(int i=; i<n; ++i) if(sa[i]>=j) y[p++]=sa[i]-j;

         for(int i=; i<n; ++i) wv[i]=x[y[i]];

         for(int i=; i<m; ++i) ws[i]=;

         for(int i=; i<n; ++i) ++ws[wv[i]];

         for(int i=; i<m; ++i) ws[i]+=ws[i-];

         for(int i=n-; i>=; --i) sa[--ws[wv[i]]]=y[i];

         swap(x,y); x[sa[]]=; p=;

         for(int i=; i<n; ++i) x[sa[i]]=cmp(y,sa[i-],sa[i],j)?p-:p++;

     }

     for(int i=; i<n; ++i) rank[sa[i]]=i;

     int k=;

     for(int i=; i<n-; height[rank[i++]]=k){

         if(k) --k;

         for(int j=sa[rank[i]-]; r[i+k]==r[j+k]; ++k);

     }

 }

 int sn,n,r[MAXN],belong[MAXN];

 bool isok(int len){

     bool vis[]={}; int cnt=;

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

         if(height[i]>=len){

             if(!vis[belong[sa[i]]]){

                 vis[belong[sa[i]]]=;

                 ++cnt;

             }

             if(!vis[belong[sa[i-]]]){

                 vis[belong[sa[i-]]]=;

                 ++cnt;

             }

             if(cnt==sn) return ;

         }else{

             if(cnt==sn) return ;

             memset(vis,,sizeof(vis));

             cnt=;

         }

     }

     return ;

 }

 int main(){

     char str[];

     int t;

     scanf("%d",&t);

     while(t--){

         n=;

         scanf("%d",&sn);

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

             scanf("%s",str);

             if(sn==){

                 printf("%d\n",strlen(str));

                 break;

             }

             for(int j=; str[j]; ++j){

                 belong[n]=i;

                 r[n++]=str[j];

             }

             r[n++]=+(i<<);

             for(int j=strlen(str)-; j>=; --j){

                 belong[n]=i;

                 r[n++]=str[j];

             }

             r[n++]=+(i<<|);

         }

         if(sn==) continue;

         r[--n]=;

         SA(r,n+,);

         int l=,r=;

         while(l<r){

             int mid=l+r+>>;

             if(isok(mid)) l=mid;

             else r=mid-;

         }

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

     }

     return ;

 }