1232 -- 找模式串

找模式串

Time Limit:1000MS  Memory Limit:65536K
Total Submit:29 Accepted:22

Description

在字符串中查找指定的模式串是一种常见的运算，称为模式匹配。请你编写实现模式匹配的程序。

Input

输入数据的第一行是一个正整数T（0＜T≤100），表示有T组测试数据。
每组测试数据有两行：第一行为字符串S（长度不超过128，全部为大写英文字母），第二行为模式串P（长度不超过20）。

Output

对于每组测试数据，在一行上输出一个整数，表示模式串P在字符串S中的位置序号（若出现多次，则输出第一次出现时的位置）。若在字符串S中找不到模式串P，则输出整数-1。

Sample Input

2
ABCDEF
AB
EJBBMSWJPREAEYBM
MBWEJ

Sample Output

0
-1

Source