该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师有两串字母卡片$s$和$t$，他想知道能否通过多次循环移位操作（每次将第一个卡片移到最后）将$s$变成$t$。

例如$s=$"abcde"，经过$2$次循环移位变为"cdeab"，所以如果$t=$"cdeab"，则输出YES。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

接下来$T$行，每行两个长度相等的字符串$s$和$t$，用空格分隔。保证$1 \leq |s| = |t| \leq 10^5$，且仅包含小写字母。

Output

对于每组数据，如果能通过循环移位将$s$变成$t$则输出一行YES，否则输出NO。

Samples

2
abcde cdeab
abcde edcba

YES
NO

Limitation

1s, 1024KiB for each test case.