编程题：统计子串

编写算法，统计子串t在主串s中出现的次数。

### 输入格式:

首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在第一行中输入主串s，在第二行中输入子串t，s和t中不包含空格。

### 输出格式:

对于每组测试，若子串t在主串s中出现，则输出t在s中的子串位置和出现总次数，否则输出“0 0”。引号不必输出。

### 输入样例:

in
2
abbbbcdebb
bb
abcde
bb



### 输出样例:

out
2 4
0 0








答案：若无答案欢迎评论