对于一个给定字符串 SSS，你可以对它进行若干次「循环」操作：将 SSS 的第一个字符移动到末尾。
例如，若 S=AbCdEfS=\texttt{AbCdEf}S=AbCdEf，经过两次循环操作，SSS 将依次变为 bCdEfA\texttt{bCdEfA}bCdEfA，CdEfAb\texttt{CdEfAb}CdEfAb。
再给定一个字符串 TTT，判断是否可以对 SSS 进行有限次「循环操作」，使得操作后的字符串 S′S'S′ 与 TTT 相等。
第一行一个正整数 n(1≤n≤20)n(1\le n\le 20)n(1≤n≤20)，表示数据组数。
对于每组数据，第一行一个字符串 SSS，第二行一个字符串 TTT。保证所有字符串仅由大小写字母组成，且每个字符串的长度不超过202020。
输出 nnn 行，如果可以使 S′S'S′ 与 TTT 相等，输出 YES，否则输出 NO。
YES
NO
样例输入：
3 AbCdEf fAbCdE AAABBB BAAABB ABCDEFG BCDEFA
样例输出：
YES YES NO
