P16600 [SYSUCPC 2025] Perfect Life

**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**。

在第一组测试用例中，$S$ 可以通过 3 次修改操作变为回文串。依次选择 $i = 1, 4, 2$，$S$ 的变化过程如下：$S \to \text{AadppsaAA} \to \text{AadAadaAA} \to \text{AAadadaAA}$。 在第四组测试用例中，不存在任何可行的修改方法。 翻译由 DeepSeek V3.2 完成