seuOJ426 - 循环字符串

对于一个给定字符串 $S$ ，你可以对它进行若干次「循环」操作：将 $S$ 的第一个字符移动到末尾。

例如，若 $S=\texttt{AbCdEf}$ ，经过两次循环操作， $S$ 将依次变为 $\texttt{bCdEfA}$ ， $\texttt{CdEfAb}$ 。

再给定一个字符串 $T$ ，判断是否可以对 $S$ 进行有限次「循环操作」，使得操作后的字符串 $S'$ 与 $T$ 相等。

第一行一个正整数 $n(1\le n\le 20)$ ，表示数据组数。

对于每组数据，第一行一个字符串 $S$ ，第二行一个字符串 $T$ 。保证所有字符串仅由大小写字母组成，且每个字符串的长度不超过 $20$ 。

输出 $n$ 行，如果可以使 $S'$ 与 $T$ 相等，输出 YES，否则输出 NO。

样例输入：

3
AbCdEf
fAbCdE
AAABBB
BAAABB
ABCDEFG
BCDEFA

样例输出：

YES
YES
NO