题目描述

字符串首尾相连就构成了一个字符串环，输入字符串 $\verb|s1|$ 和 $\verb|s2|$，判断字符串 $\verb|s2|$ 是否是 $\verb|s1|$ 构成的字符串环中的子串。例如 $\verb|orldHell|$ 是 $\verb|HelloWorld|$ 构成的字符串环的子串。特别地，$\verb|llrollro|$ 是 $\verb|roll|$ 构成的字符串环的子串。

输入格式

第一行是一个正整数 $N$，接下来有 $N$ 行，每行是一组待测试的两个字符串 $\verb|s1|$、$\verb|s2|$，字符串仅包含英文字母，两者间用一个空格隔开。

输出格式

$N$ 行，就是对输入的每组测试的判断结果。对于每组测试，如果字符串 $\verb|s2|$ 是 $\verb|s1|$ 构成的字符串环中的子串，输出 yes，否则输出 no。

输入输出样例

4
HelloWorld orldHell
roll llrollro
hack acka
Roll llro

yes
yes
no
no

说明/提示

👀️ 对于 $100\%$ 的数据，$1 \leq N \leq 1000$，每个字符串的长度不超过 $1000$。