判断是否有可能对字符串 S 执行以下操作，使其与字符串 T 相同。

- 从以下三个操作中选择一个并执行。

    - 在 S 的任意位置插入一个字符（可能是开头或结尾）。

    - 从 S 中删除一个字符。

    - 在 S 中选择一个字符并替换为另一个字符。

第一行一个数字，表示有K次查询；

接下来K \times 2个字符串。

K个结果‘Yes’或者‘No’

40%的数据，字符串S，T的长度L\leq 100;

100%的数据，字符串S，T的长度L\leq 10000;

- S 和 T 中的每一个都是长度在 1 和 500000 （含）之间的字符串，由小写英文字母组成。

- \color{red}{K\leq 100}