问题 W: 判断相同字符环

问题 W: 判断相同字符环

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 9
[状态] [提交] [命题人:]

题目描述

字符环是首尾相连的字符串,如果两个长度相等的字符环可以通过旋转变成一样,那么他们就是等价的。
例如: 
“15423”  和  “23154” 就是等价的。
现在请判断输入的一组长度相等的字符环是否等价,有N组询问。

输入

先输入N,
接下来的N行,每行两个字符环,用空格隔开。

输出

N行结果:
YES表示等价,NO表示不等价。


样例输入 Copy

5
12345 54321
15234 23415
69302 26930
23453 34534
92042413  42413920

样例输出 Copy

NO
YES
YES
NO 
YES

提示

N<=10