/*
http://poj.org/problem?id=3080
字符串模拟,因为memcpy的使用错误,一直wa,记个教训,以后不允许再犯
没什么好说的,几个字符串函数,稍微总结一下
strcpy(char *s,char *t)//将t赋值给s,包括结束符'/0'
strncpy(char *s,char *t,int len)//将从t开始的len个字节,赋值给s
strstr(char *s,char *t)//s中是否有字串t,如果没有返回NULL,否则返回第一次出现的位置
memcpy(char *s,char *t,int len)//将t开始的len个字节,赋值给s。
与strcpy相比,memcpy并不是遇到'/0'就结束,而是一定会拷贝完n个字节
*/
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
char base[11][61];
char str[61];
char ans_str[61];
int N=60;
int ans;
int main()
{
int n,m;
scanf("%d",&n);
while(n--)
{
ans=-1;
scanf("%d",&m);
for(int i=0;i<m;i++)
scanf("%s",base[i]);
for(int i=0;i<N;i++)
for(int j=3;j<=N-i;j++)
{
memset(str,0,sizeof(str));
strncpy(str,base[0]+i,j);
bool flag=true;
for(int k=1;k<m;k++)
if(!strstr(base[k],str)){flag=false;break;}
if(flag&&(j>ans||(j==ans&&strcmp(str,ans_str)<0))){ans=j;memcpy(ans_str,str,j+1);}
//这里使用memcpy或者strcpy都行,但如果使用memcpy,则要把结束符'/0'也算上。就是这里导致一直wa
}
if(ans<3)printf("no significant commonalities/n");
else printf("%s/n",ans_str);
}
//system("pause");
return 0;
}