Description

悲催的三叶，在T次苏醒后又发现她忘记了一个很重要的人的名字，但聪明的我帮三叶找回了名字，我是个喜欢整理的人，所以我会给你两个字符串A,B，B是那个人的名字，而我需要你帮我去找出B字符串在A字符串第一次出现的位置(B字符串一定在A字符串中存在，位置指B字符串的第一个字符在A字符串中的位置)

Input

第一行一个T(T<=30)表示有T组数据
每组数据第一行一个字符串A，第二行一个字符串B（长度<=100000）

Output

输出B字符串在A字符串第一次出现的位置，每组数据一行

Sample 1

Input

1
longsanye
sanye

Output

5

Limitation

每个测试点1S，空间65536KB