当前没有测试数据。

题目描述

对于一个给定字符串 $S$，我们可以将 $S$ 向右旋转（简称右旋），也可以将 $S$ 向左旋转（简称左旋）。

右旋的含义是：将 $S$ 的每个字符向右移动一位，并将最后一位移动到第 $1$ 位。

左旋的含义是：将 $S$ 的每个字符向左移动一位，并将第 $1$ 位移动到最后一位。

如：ABC 右旋可以得到 CAB、BCA、ABC，左旋可以得到 BCA、CAB、ABC。

给定 $N$ 次询问，每次询问给出两个长度相等的字符串 $S_1$ 和 $S_2$，请编程求出，字符串 $S_1$ 是否可以通过右旋或者左旋，成为和 $S_2$ 相等的字符串。

输入格式

第 $1$ 行读入一个整数 $N$，表示询问的次数。

接下来的 $N$ 行，每行读入两个长度相等，不含空格的由大写字母组成的的字符串 $S_1$ 和 $S_2$，两个字符串之间用空格隔开。

输出格式

输出 $N$ 行，对于每次询问，如果 $S_1$ 可以通过右旋或者左旋，成为和 $S_2$ 相等的字符串，输出 Yes。否则，输出 No。

样例 #1

输入

3
ABC BCA
ABCD BCAD
AAAA BBBB

输出

Yes
No
No

样例 #2

输入

6
ONZZCMWQYMKP PONZZCMWQYMK
TWPUI TWUPI
WACM MAWC
PPCIUNEA PUNCEPAI
MMKAGPYIPB KPPGMAMYBI
UATNG GUATN

输出

Yes
No
No
No
No
Yes

样例说明

样例 1 解释

ABC 可以通过右旋一次即可得到 BCA。

ABCD 无论怎样旋转都得不到 BCAD。

AAAA 无论怎样旋转都得不到 BBBB。

数据范围

对于所有的测试数据，满足 $1 \le N \le 100$，每次询问的两个字符串长度均不超过 $100$。

测试点	特殊性质
$1 \sim 2$	每组询问的 $S_1$ 和 $S_2$ 均只有一种字符
$3 \sim 10$	无