4682: 相似度查询（Easy）

我们在研究地名之间的相似性。有些地名，比如yongzhou（永州）和chenzhou（郴州），有共同的子字符串"zhou"。子字符串的定义是一个字符串中连续的字符序列。例如，在"abcd"中，"bc"是一个子字符串，但"ac"不是。

我们将两个字符串之间的相似度定义为它们最长的公共子字符串的长度。因此，yongzhou（永州）与 chenzhou（郴州）的相似度为4，changsha（长沙）与 hengyang（衡阳）的相似度为3，xiangtan（湘潭）与 zhuzhou（株洲）的相似度为0。

你的任务是在n个字符串中计算出相似度最高的两个并输出相似度大小。

第一行包含一个数字T，表示数据组数

对于每一组数据第一行一个数包含n，表示地名数量

之后输入n个地名字符串

2
2
yongzhou
chenzhou
4
changsha
hengyang
xiangtan
zhuzhou

4
3