All Submissions


Problem Statement

Given a test string and a pattern string. You need to find positions of occurance of pattern string in test string with atmost one mismatch.

Input

First line of input contains T (number of test cases).
For each test cases,first line contain test string and second line contain pattern string.
Each test and pattern string contain only lowercase alphabets.

Output

For each test cases, print all the position(0 based index) seperated by single space. If there is no such position,just print a blank line.

Constraints

T<=100
length of test string<=100000
length of pattern string<=100000

Sample Input


3
abcd
ac
aaaaa
b
abcabc
bc


Sample Output


0 1
0 1 2 3 4
1 4


Problem Setter:Abhishek Sanghai

Languages: C,C++,C#,Java,JavaScript,Pascal,Perl,PHP,Python,Ruby

Time Limit: 1 Second(s)
Score: 100 Point(s)
Input File Limit: 50000 Bytes

Submit

Login to post clarification.

No Clarifications.

Contest

Mode Judge

Passive

Online

Overall Rankings

RankNameScore
1xyz0
2Ams0
3TIP0
4team420
5xyzz0
6asdasdasd0
7abcd0
8khankhan0
9Gabriel0
10gigel0