旋转字符串
题目描述
给定若干组长度相同的字符串。一次旋转可以把字符串的首字符移到末尾，或把末字符移到开头；可以进行任意次旋转，也可以不旋转。请判断每组中的第一个字符串能否通过旋转得到第二个字符串。
输入格式
第一行包含整数 $N$，表示询问组数。
接下来 $N$ 行每行包含两个不含空格的大写字母字符串 $S_1$ 和 $S_2$，两者长度相同。
输出格式
输出 $N$ 行。若 $S_1$ 能通过旋转得到 $S_2$，输出 Yes，否则输出 No。
样例
3
ABC BCA
ABCD BCAD
AAAA BBBB
Yes
No
No
数据范围与提示
$1 \le N \le 100$$S_1$、$S_2$的长度均不超过$100$- 字符串只包含大写英文字母。