Given a string S and text t. Output the smallest window in the string having all characters of the text. Both the string and text contains small case letters.
First line contains T , the number of test cases and each test contains 2 lines having a string S and t.
Output the smallest window of the string containing all the characters of the text. If such window doesn`t exist or this task can not be done then print -1.
1 <= T <= 100
1 <= N, X <= 1000