题目描述

对于两个字符串 $A$ 和 $B$，如果 $A$ 可以通过恰好以下三种操作之一变成 $B$：

• 删除一个字符；
• 插入一个字符；
• 修改一个字符。

则称 $A$ 和 $B$ 是相似的。

例如，apple 可以通过插入一个 e 变成 applee，可以通过删除一个 l 变成 appe，也可以通过将 a 修改为 b 变成 bpple。因此 apple 与 applee、appe、bpple 都是相似的。但 applee 无法通过上述任意一种操作变成 bpple（需要至少两步），因此它们不相似。

特别地，两个完全相同的字符串也被认为是相似的。

给定 $T$ 组字符串 $A,B$，请分别判断它们是否相似。

输入格式

第一行一个正整数 $T$，表示数据组数。
接下来 $T$ 行，每行两个用空格隔开的字符串 $A$ 和 $B$。

输出格式

对每组 $A,B$，如果相似输出 similar，否则输出 not similar。

样例

5
apple applee
apple appe
apple bpple
applee bpple
apple apple

similar
similar
similar
not similar
similar

提示

对全部的测试数据，保证 $1 \leq T \leq 100$，$A$ 和 $B$ 的长度不超过 $50$，仅含小写英文字母。