说明

老师给聪明的你出了一道题：给你两个字符串 s1 和 s2 ，写一个程序来判断 s2 是否包含 s1 的排列。如果是，返回Yes ；否则，返回 No 。

换句话说，s1 的排列之一是 s2 的 子串 ,或者说s2的某一个子串字符跟s1的字符是相同的。

输入格式

二行，第一行一个数n，表示有几组。
第二行s1串，s2串，空格隔开。

输出格式

几组“Yes”或“No”,每个答案占一行。

样例

2
ab eidbaooo
ab eidboaoo

Yes
No

提示

样例1：
第一个包含 s1 的排列之一 ("ba")
第二个没有。
1<=n<=10.
1 <= s1.length< s2.length <= 10^4
s1 和 s2 仅包含小写字母