判断是否有可能在 0 到 K 之间对字符串 S 进行以下操作，使其与字符串 T 相同。

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

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

    - 从 S 中删除一个字符。

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

第一行一个数字q表示操作次数

接下来q组数据：一个数字k表示操作的次数

接下来是一行是一个字符串S

接下来是一行是一个字符串T

'YES'或者'NO'

40%数据：k =1,q\leq 10,长度L\leq 10000

100%数据：\color{red}{1 \le K \le 20} 

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

- K 是满足 \color{red}{1 \le K \le 20} 的整数。