签到
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

小夏想要参加比赛!
但 Natsu 首先需要确定自己报上了名。幸运的是,她已经拿到了报名成功的名单,现在你需要在这份名单中确定是否有 Natsu,以及有 Natsu 时她的排名。

输入描述:

第一行一个正整数 T\ ( 1\leq T\leq 20 ),表示数据组数。
每组数据第一行一个正整数 n \ ( 1\leq n\leq 10^3 ) 和一个仅由小写英文字母构成的字符串 P \ ( 1\leq |P|\leq 20 ),表示名单的长度和 Natsu 的名字。
接下来 n 行,第 i 行一个仅由小写英文字母构成的字符串 S_i \ ( 1\leq |S_i|\leq 20 ),表示名单上排名为 i 的名字,保证名单上的名字互不相同。

输出描述:

对于每组数据输出一行一个整数,若名单上没有 Natsu 则输出 -1,否则输出 Natsu 的排名。
示例1

输入

复制
3
1 ranran
hkr
5 ranran
hkr
hkrhkr
ran
ranran
hkran
3 ranranran
ran
ranran
ranranran

输出

复制
-1
4
3