Description

李华又来背单词，这次他的需求很简单，他就想知道他能不能在单词b中找到单词a，方便李华记忆单词a和单词b。但是有些单词太长了（李华也不知道它为什么这么长），所以他找到你，希望你能帮他写个程序在单词b中找到第一个完整的单词a,并输出完整的单词a的首字母在单词b中第一次出现的位置。

Input Format

第一行输入一个整数T（1≤T≤10）表示测试样例数

对于每组样例，第一行输入长度为L1​(1≤L1≤1000)的单词a，第二行输入长度为L2​（L1≤L2​≤1000000）的单词b。

Output Format

对于每组样例中每次匹配单独一行输出完整的单词a的首字母在单词b中第一次出现的位置。（题目保证每组样例一定能在单词b中找到单词a。)

1
babc
abcababc

5

Source

1816 Online Judge 10.100.0.232