该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

查找字符数组中最长的公共前缀，如果没有公共前缀，输出NONE

Input Format

第一行一个数m，表示有m组数据

对每组测试数据：第一行一个数n，表示接下来有n个字符串，接下来n行，每行一个字符串，n与字符串大小均不超过100

Output Format

最长的公共前缀，如果不存在输出NONE

2
2
renewwable
renege
3
hitch
pound
rynd​

rene
NONE​

Hint

多种对比方式，用c++还可以利用string的一些函数

Source

STL 数组与字符串