题目描述

在海曙区“呦呦海贝”的海洋探索活动中，各小队用自己的呼号联系“海贝电台”。每个呼号都是一个只由小写英文字母组成的非空字符串。

录入呼号时，偶尔会漏写、多写或者写错一个字母。为了帮助值班员核对，电台规定：如果呼号 $A$ 能通过至多一次下面的操作变成呼号 $B$，就称它们为“相似呼号”。

• 删除任意一个字符。
• 在任意位置插入一个小写英文字母，也可以插在开头或末尾。
• 把任意一个字符修改成另一个小写英文字母。

特别地，两个完全相同的呼号也是相似呼号。

例如，nova 与 novaa、nva、noba 都是相似呼号；但 nova 与 nvao 不是相似呼号，因为交换两个字母的位置不属于上述操作，且只进行一次操作无法完成转换。

给定 $T$ 组呼号 $A,B$，请你分别判断它们是否相似。

输入格式

第一行包含一个正整数 $T$，表示需要判断的呼号对数。

接下来 $T$ 行，每行包含两个用空格隔开的字符串 $A$ 和 $B$。

输出格式

输出 $T$ 行，与输入中的呼号对一一对应。

如果两个呼号相似，输出 similar；否则输出 not similar。

6
nova novaa
nova nva
nova noba
nova nvao
nova nova
nova no

similar
similar
similar
not similar
similar
not similar

说明/提示

对于 $100\%$ 的数据：

• $1\le T\le1000$；
• $1\le |A|,|B|\le10^5$，其中 $|A|$ 和 $|B|$ 分别表示两个字符串的长度；
• 所有字符串只由小写英文字母组成；
• 同一个输入文件中，所有字符串的长度之和不超过 $2\times10^5$。