判断是否有可能对字符串 S 执行以下操作，使其与字符串 T 相同。
- 从以下三个操作中选择一个并执行。
- 在 S 的任意位置插入一个字符（可能是开头或结尾）。
- 从 S 中删除一个字符。
- 在 S 中选择一个字符并替换为另一个字符。
第一行一个数字，表示有K次查询；
接下来K \times 2个字符串。
K个结果‘Yes’或者‘No’
4 abc agc abc awtf abc ac back black
Yes No Yes Yes
40%的数据，字符串S，T的长度L\leq 100;
100%的数据，字符串S，T的长度L\leq 10000;
- S 和 T 中的每一个都是长度在 1 和 500000 （含）之间的字符串，由小写英文字母组成。
- \color{red}{K\leq 100}