UVA1227 The longest constant gene

题目描述

给定 $n$ 个仅由`A`、`C`、`G`、`T`组成的字符串,求这 $n$ 个字符串的最长公共子串长度。

输入格式

测试点包含多组测试数据,第一行有一个正整数 $T$($1 \le T \le 20$),表示数据组数。 对于每一组数据,第一行,一个正整数 $n$($2 \le n \le 6$) 表示字符串个数。接下来 $n$ 行,每行包含一个字符串。每个字符串的长度均不超过 $10^6$,字符串仅包含`A`、`C`、`G`、`T`。

输出格式

对于每一组数据,输出一行一个正整数,表示最长公共子串长度。