题目描述

Dr.Z 渴望度过完美的一生。在未来的某一天，他获得了一台时间机器，得以借此改变自己的人生。他的人生可以用一个字符串 $S$ 表示。他可以利用另一个字符串 $T$ 对字符串 $S$ 进行修改。

每次修改操作允许他在区间 $[1, |S| - |T| + 1]$ 内选择一个正整数 $i$，并将子串 $S[i : i + |T| - 1]$ 替换为 $T$。更确切地说，对于每个 $j \in [1, |T|]$，他会令 $S_{i+j-1} = T_j$。这一操作可以执行无限多次。Dr.Z 认为他的人生是完美的当且仅当 $\forall i \in [1, |S|], S_i = S_{|S| - i + 1}$——也就是说，字符串 $S$ 成为一个回文串。

Dr.Z 想知道通过这些修改操作，他的人生是否有可能变得完美。

共有 $t$ 组测试用例。对于每组测试用例，将给出两个字符串 $S$ 与 $T$。若 $S$ 能够变为回文串，则输出 Yes；否则，输出 No。

输入格式

第一行包含一个整数 $t$，表示共有 $t$ 组测试用例。

接下来的 $t$ 行，每行包含两个字符串 $S$ 与 $T$（$1\le |S|\le 10^6$，$|T|\le 60$）。

数据保证 $S$ 与 $T$ 仅包含大写与小写字母，且所有测试用例中字符串 $S$ 的长度总和不超过 $2\times 10^6$。

输出格式

输出共 $t$ 行，每行输出 Yes 或 No。

9
asdppsaAA Aad
pjdaAjcKaA Aad
pjdsdAadaA Aad
pjdjAjcKsA Aad
ABAB AB
BBA AB
abcdDea cd
abcdDea cb
asbAADbbaaa abbc

Yes
Yes
Yes
No
No
Yes
No
Yes
Yes

提示

在第一组测试用例中，$S$ 可以通过 3 次修改操作变为回文串。依次选择 $i = 1, 4, 2$，$S$ 的变化过程如下：$S \to \text{AadppsaAA} \to \text{AadAadaAA} \to \text{AAadadaAA}$。

在第四组测试用例中，不存在任何可行的修改方法。

翻译由 DeepSeek V3.2 完成