【题目描述】

小灰灰现在开始研究字符串。

小灰灰有两个字符串，一个是 $s1$，另一个是 $s2$。

他想知道，这两个字符串是否相同，如果不相同是否可以通过稍微调整变得相同。

这里的稍微调整为进行下面的某一项操作一次：

• 修改：选择某个字符串的某个位置，把其修改为任意一个字符；
• 删除：选择某个字符串的某个位置，把其删去；
• 增加：选择某个字符串的某个间隙（也可以选择开头或结尾），插入任意一个字符。

如果不操作或者经过一次微调后 $s1$ 能够和 $s2$ 相同，则说明这两个字符串近似，输出 Y，否则输出 N。

【输入描述】

本题采用多组案例输入，第一行一个整数 $T$ 表示案例数。

接下来 $T$ 组案例，对于每组案例：

• 输入两行字符串，分别表示 $s1$ 和 $s2$。

保证：

• $1\le T \le 100$
• $s1$ 和 $s2$ 的长度不超过 $10^4$ 且不为空（至少有一个字符）
• 字符串只由小写英文字符构成

【输出描述】

输出共 $T$ 行，第 $i$ 行输出第 $i$ 组案例的答案。

【样例 1】

【样例 1 输入】

5
abc
abc
sxyzt
sxzt
abcdef
abdcef
xyz
xyy
bcd
abcde

【样例 1 输出】

Y
Y
N
Y
N

【样例 1 解释】

对于第一组案例 abc 本来就相等了，所以答案为 Y；

对于第二组案例，我们可以通过在 $s2$（也就是 sxzt）的正中间插入字符 y 就可以变得和 $s1$ 相等，所以答案为 Y；

对于第三组案例，不存在只修改一次的方式使得两个字符串相等，所以答案为 N；

对于第四组案例，我们可以把 $s1$ 的最后一个字符改为 y，就能够使得两个字符串相等，所以答案为 Y；

对于第五组案例，不存在只增加一次的方式使得两个字符串相等，所以答案为 N。

【数据规模与约定】