分割字符串 I

又到周末了！小舟这周末很开心的和朋友们去玩密室逃脱了~在其中一个关卡，碰到了这样的谜题：
现在你得到n个字符串，你必须对这组字符串做一下两个操作：
1.将所有字符串连成一个环，每个字符串只能使用一次并且在连接时可以进行翻转.
2.从环的某一个位置切断“字符环”，使它再变成一个字符串，要求其是所有可以得到的字符串中，字典序最大的.

输入第一行为一个整数T（1<=T<=1000）,表示测试用例个数。
接下来每组测试用例，给定一个n，表示有n个字符串，保证n个字符串长度和<=1000且只包含小写字母
再接下来n行，每行表示对应的字符串

输出字典序最大的字符串

2
2
abc 
xyz
2
bmzze
r

zyxcba
zzmbre

1219449592

第三届“斯伦贝谢”杯Debug大赛