子字符串寻址

Description

给定两字符串S和s(字符串仅由a~z组成)，扫描s是否在S中出现.如果出现,

给出它出现的位置和S中与串s相邻的字符,例如：S = "abcdefg", s = "cd", 

则输出为 3 b e ; 否则输出0.

Input

第一行为测试样例数N. 对于每个样例，包含字符串S和s,它们之间用 换行符'\n'隔开。

0 < N < 100 , 0 < strlen(s) <= strlen(S) <= 1000000.

Output

对于每一对S与s, 输出一相应的结果.

Sample Input

3
hheef
hh
ccdde
de
fedd
ze

Sample Output

1 e
4 d
0