对于一个给定字符串 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。
3 ABC BCA ABCD BCAD AAAA BBBB
Yes No No
6 ONZZCMWQYMKP PONZZCMWQYMK TWPUI TWUPI WACM MAWC PPCIUNEA PUNCEPAI MMKAGPYIPB KPPGMAMYBI UATNG GUATN
Yes No No No No Yes
9 BZPGOMFFAT MFFATBZPGO GRKFIGR KRFIGRG CGQBJC JBQGCC HPOJM HPOJM FGLRTOY YTFRLOG HQGQ QHQG YXDZIAJGNR IAJGNRYXDZ DZUUOFUBIHSA ZUUOFUBIHSAD RSUUTJLYFOT JOSUFTUYRTL
Yes No No Yes No Yes Yes Yes No
ABC 可以通过右旋一次即可得到 BCA。
ABCD 无论怎样旋转都得不到 BCAD。
AAAA 无论怎样旋转都得不到 BBBB。
对于所有的测试数据，满足 1 \le N \le 100，每次询问的两个字符串长度均不超过 100。
| 测试点 | 特殊性质 |
|---|---|
| 1 \sim 2 | 每组询问的 S_1 和 S_2 均只有一种字符 |
| 3 \sim 10 | 无 |