编程题：p070找出全部子串位置

输入两个串s1,s2，找出s2在s1中所有出现的位置。<br>
前后两个子串的出现不能重叠。例如'aa'在 aaaa 里出现的位置只有0,2

### 输入格式:

第一行是整数n
接下来有n行，每行两个不带空格的字符串s1,s2。

### 输出格式:

对每行，从小到大输出s2在s1中所有的出现位置，每个位置后面有个空格。位置从0开始算
如果s2没出现过，输出 no

### 输入样例:

in
4
ababcdefgabdefab ab
aaaaaaaaa a
aaaaaaaaa aaa
112123323 a


### 输出样例:

out
0 2 9 14
0 1 2 3 4 5 6 7 8
0 3 6
no







答案：若无答案欢迎评论