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

磁铁匹配

题目背景

在育华学校的算法实践课上，T2之王遇到了一个关于磁铁串匹配的挑战。课上提供了两串由字符和数字组成的“磁铁”，需要通过特定的删除和旋转操作，判断能否让两串磁铁完全一致。这

题目描述

有两串磁铁 $a$、$b$，均由小写/大写英文字母或数字组成。对磁铁 $a$ 可执行无限次以下两种操作：

1. 前缀删除：删除前若干个字符（例如：91987 删除前 3 个字符后变为 87）；
2. 后缀旋转：将后若干个字符移至字符串开头（例如：91987 将后 3 个字符移至前面后变为 98791）。

需判断经过上述操作后，能否使 $a$ 与 $b$ 完全相等（长度相同且每个位置字符一致）。题目需处理多组测试数据。

输入格式

1. 第一行：整数 $t$，表示测试数据组数；
2. 接下来 $t$ 组数据，每组数据包含两行字符串，分别对应磁铁 $a$ 和磁铁 $b$。

输出格式

对每组测试数据，输出一行 Y（可使 $a$ 与 $b$ 相等）或 N（不可使 $a$ 与 $b$ 相等）。

样例

样例输入 1

1
12341234
1234

样例输出 1

Y

样例解释 1

对 $a$（12341234）执行前缀删除操作，删除前 4 个字符后得到 1234，与 $b$ 完全一致，故输出 Y。

样例输入 2

1
6012739810910020338452
12345678

样例输出 2

Y

样例解释 2

对 $a$ 多次交替执行后缀旋转和前缀删除操作（如：先将后 1 个字符移至开头，再删除前 1 个字符；重复类似步骤），最终可得到 12345678，与 $b$ 一致，故输出 Y。

样例输入 3

1
123456789
465

样例输出 3

N

样例解释 3

无论对 $a$ 执行多少次前缀删除或后缀旋转，都无法得到长度为 3 且字符为 465 的字符串，故输出 N。

数据规模与测试点（共10个测试点）