You are given two strings: S and Q. Find all the occurences of string Q in string S. Input data specification First string of the file contains number of test cases T. Then for each of T cases there're two lines. First line contains string S and second line contains string Q. Output data specification For each test case produce one line of output with space separated list of positions at which string Q appears in string S. If there are no such positions, produce empty line for such a test case. Constrains: 1 <= Lenght of S <= 300000 1 <= Length of Q <= Length of S Both string consist only of lowercase english letters and digits Sample input: 2 abcabdadcabc abc sample2 e2 Sample output: 1 10 6