#include <iostream>

#include <algorithm>

#include <cstring>

#include <cstdio>

#include <vector>

#include <queue>

#include <cstdlib>

#include <iomanip>

#include <cmath>

#include <ctime>

#include <map>

#include <set>

using namespace std;

#define lowbit(x) (x&(-x))

#define max(x,y) (x>y?x:y)

#define min(x,y) (x<y?x:y)

#define MAX 100000000000000000

#define MOD 1000000007

#define pi acos(-1.0)

#define ei exp(1)

#define PI 3.141592653589793238462

#define ios() ios::sync_with_stdio(false)

#define INF 0x3f3f3f3f

#define mem(a) (memset(a,0,sizeof(a)))

typedef long long ll;

char s[];

int ans,n,t,pos;

struct Trie

{

    int next[];

    int cnt;

    void init()

    {

        cnt=;

        memset(next,,sizeof(next));

    }

}trie[];

void init()

{

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

    {

        trie[i].init();

    }

}

void insert(char *s)

{

    int x=;

    for(int i=;s[i]!='\0';i++)

    {

        if(trie[x].next[s[i]-'']==)

        {

            trie[x].next[s[i]-'']=++pos;

            trie[pos].init();

        }

        x=trie[x].next[s[i]-''];

        trie[x].cnt++;

        ans=max(ans,(i+)*trie[x].cnt);

    }

}

int main()

{

    scanf("%d",&t);

    while(t--)

    {

        ans=,pos=;

        scanf("%d",&n);

        init();

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

        {

            scanf("%s",s);

            insert(s);

        }

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

    }

    return ;

}