作为一名大嘤帝国的东格玛男人,染染与其他无数渴望财富与自由的人们一样,踏上了大航海的旅途!
然而在踏上旅途之前,染染首先需要确定自己报上了名。幸运的是,他已经拿到了报名成功的名单,现在你需要在这份名单中确定是否有染染,以及有染染时他的排名。
本题单个测试点内包含多组测试数据。
输入第一行一个正整数 T (1≤T≤20)T (1≤T≤20),表示数据组数。
每组数据第一行一个正整数 n (1≤n≤103)n (1≤n≤103) 和一个仅由小写英文字母构成的字符串 P (1≤∣P∣≤20)P (1≤∣P∣≤20),表示名单的长度和染染的名字。
接下来 nn 行,第 ii 行一个仅由小写英文字母构成的字符串 Si (1≤∣Si∣≤20)Si (1≤∣Si∣≤20),表示名单上排名为 ii 的名字,保证名单上的名字互不相同。
3
1 ranran
hkr
5 ranran
hkr
hkrhkr
ran
ranran
hkran
3 ranranran
ran
ranran
ranranran
-1
4
3