各位先生女士，请坐直了。 不要歪着头。我是认真的。

对于 $n$ 个给定的字符串 $S_1, S_2, \dots, S_n$（编号从 $1$ 到 $n$），你需要找到最大的 $i$ ($1 \le i \le n$)，使得存在一个整数 $j$ ($1 \le j < i$) 且 $S_j$ 不是 $S_i$ 的子串。

字符串 $S_i$ 的子串是指在 $S_i$ 中出现的另一个字符串。例如，“ruiz” 是 “ruizhang” 的子串，而 “rzhang” 不是 “ruizhang” 的子串。

输入格式

第一行包含一个整数 $t$ ($1 \le t \le 50$)，表示测试用例的数量。对于每个测试用例，第一行是一个正整数 $n$ ($1 \le n \le 500$)，接下来的 $n$ 行列出了字符串 $S_1, S_2, \dots, S_n$。所有字符串均由小写字母组成，且长度不超过 2000 个字符。

输出格式

对于每个测试用例，输出你得到的最大编号。如果不存在，输出 -1。

样例

输入格式 1

4
5
ab
abc
zabc
abcd
zabcd
4
you
lovinyou
aboutlovinyou
allaboutlovinyou
5
de
def
abcd
abcde
abcdef
3
a
ba
ccc

输出格式 1

Case #1: 4
Case #2: -1
Case #3: 4
Case #4: 3