Maior Substring Comum

Substrings são partes consecutivas de uma string. Um problema, normalmente resolvido com programação dinâmica, é encontrar determinar a maior string (ou strings) que é uma substring (ou são substrings) de duas strings dadas.

Sua tarefa é determinar o comprimento da maior substring comum de $K$ strings.

Entrada

A primeira linha da entrada contém um inteiro $T$, o número de casos de teste ($1\leq T\leq 20$).

A primeira linha de um caso de teste contém o inteiro $K$ ($1\leq K\leq 10$).

Cada uma das $K$ linhas seguintes contém uma string $s$ ($1\leq |s|\leq 10^4$), composta por caracteres alfabéticos minúsculos.

Saída

Imprima $T$ linhas, uma para cada caso de teste, contendo o tamanho da maior substring comum às $k$ strings dadas.

Exemplo de Entrada 1

2
2
aaabbb
bbaabb
3
icode
coder
contest

Exemplo de Saída 1

4
2