题目描述

所谓循环移位是指。一个字符串的首字母移到末尾，其他字符的次序保持不变。比如 ABCD 经过一次循环移位后变成 BCDA。

给定两个字符串，判断它们是不是可以通过若干次循环移位得到彼此。

输入格式

由 $m$ 行组成，每行包含两个由大写字母 A ~ Z 组成的字符串，中间由空格隔开，$0 ≤ m ≤ 5000$，$1 ≤ |S1|, |S2| ≤ 10^5$。

输出格式

对于每行输入，输出这两个字符串是否可以通过循环移位得到彼此：YES 表示是，NO 表示否。

AACD CDAA
ABCDEFG EFGABCD
ABCD ACBD
ABCDEFEG ABCDEE

YES
YES
NO
NO