SP220 PHRASES - Relevant Phrases of Annihilation

你是Byteotia国的国王，你的手下刚刚拦截一批敌国对你的岛屿的进攻的信息，这些信息被加密过。你马上把它寄给了Byteotia国的密码破译师，然而他正在忙于吃爆米花，所以他只会破译最重要的部分。 你决定找出这些文本中被敌国强调最多的片段。这个片段在每份信息中不重叠的出现过两次以上。你想为难您的破译师，所以请找到最长的片段。

第一行是一个正整数$t(t \le 10)$表示数据组数。之后会有t组测试数据。 每组数据第一行是一个正整数$n(n \le 10)$,代表信息的数量，之后的n行，每行有一串小写字母。字母的个数大于$2$小于$15000$

对于每组测试数据，输出最长的在每份信息中不重叠的出现过两次以上的片段