string

题目描述:

给出n个字符串，求出一个最长的串，使得这个串或者这个串的回文在所有n个字符串中都出现。

输入格式:

第一行一个整数t表示数据组数，每组数据第一行一个整数n表示字符串数，接下来n行每行一个字符串，行末无空格。

输出格式:

对于每组数据输出最长的串的长度。

样例输入:

2
3
ABCD
BCDFF
BRCD
2
rose
orchid

样例输出:

2
2

提示:

【数据范围】

对于40%的数据  ：n《10 每个字符串长度《10
对于100%的数据： t《10 n《200 每个字符串长度《200

时间限制: 2000ms
空间限制: 64MB

---