题目内容

规定两段文字算作同构，当且仅当其中一者能靠重排这些字符变成另一者。例如，$xyzzx$和$zxzyx$同构，$k$和$k$同构，$mnnm$和$nmnm$同构。而$xyz$和$xxy$不同构，$k$和$q$不同构。

现在读入 $m$ 个全是小写英文字母的串 $w_1,w_2,…,w_m$，你需要找出一个尽可能长的串 $z$，让每一个 $w$ 都能抽出一段子序列，该子序列拼成的串与 $z$ 同构。

若答案不止一个，请写出字典序最小的那个。若根本不存在，则写出$-1$。

输入描述

第一行读入一个正整数$g(1≤g≤5)$，代表有多少组。

每一组的格式如下:

第一行读入一个正整数$m(1≤m≤10^4)$，代表串的条数。

第二行读入$m$个全是小写英文字母的串$w_1,w_2,...w_m$，相邻两串之间空一格，行末不要多余空格。

保证同一组里各串长度加起来不超过$10^5$。

输出描述

每一组单独写一行。若答案不止一个，请写出字典序最小的那个。若根本不存在，则写出$-1$。

样例1

输入

2
3
farm from form
2
cat dog

输出

fmr
-1