Given a String S and a pattern P, check whether P exists in S or not.

Input

In first line is the number of test cases T. 1<= T <=50.

Next 2*T lines contains a string S and string P.

1 <= Size of string S <= 1000 and it will contain only 'a'-'z' and spaces. 1 <= size of pattern P <= 1000 and will contain only 'a'-'z' and spaces.

Output

Print 'Yes' if P is found is S else print 'No'.

Example

Input:
1
abc def
 def

Output:
Yes