最近眼神不太好

马上就要期末了，TDA队队长胡镇波同学最近期末复习很刻苦，可能使由于看书太久了，眼神不太好，老是找不到课本上的重点词汇，这真是一个麻烦的事情啊，严重影响了复习效率，他本来要自己写一个程序的，但是太忙了，现在请你帮帮他，在一个长长的字符串中找到一个字符子串。

第一行是一个数字T，表示接下来有几个案例。

后面跟着T个案例，每个案例有两行，分别是两个字符串s1和s2，s1的长度大于等于s2的长度。字符串s1的长度小于10000，s2的长度小于100。