附加文件

题目描述

给出 $n$ 个字符串 $S_1, S_2, ……，S_n$。

请你找出一个最大的标号 $i$ 使得 $S_1, S_2, ……，S_{i-1}$ 中至少存在一个不是 $S_i$ 的子串。

多组数据。

输入描述

第一行：一个整数 $T$，表示数据组数

对于每组数据：

• 第一行：一个整数 $n$
• 接下来 $n$ 行，每行一个字符串，依次代表 $S_1, S_2, ……, S_n$。

输出描述

每组数据的答案占一行，输出一个整数，表示最大标号；如果不存在，输出 $-1$。

样例输入

4
5
ab
abc
eabc
abcd
eabcd
4
you
lovinyou
aboutlovinyou
allaboutlovinyou
5
de
def
abcd
abcde
abcdef
3
b
ab
ccc

样例输出

4
-1
4
3

数据范围

$1 <= T <= 50， 1 <= n <= 500$

所有字符串均由小写英文字母组成，长度均不超过 $2000$。