问题描述

对于两个字符串A和B，如果A可以通过删除一个字符、插入一个字符、修改一个字符变成B，或者二者完全相同，则称A和B是相似的。 例如：apple和applee（插入字符）、appe（删除字符）、bpple（修改字符）均为相似，而applee和bpple不相似。 给定T组字符串A、B，请分别判断它们是否相似。

输入描述

第一行一个正整数T。 接下来T行，每行两个用空格隔开的字符串A和B。 约束：$T\leq100$，A、B长度不超过50，仅包含小写字母。

输出描述

输出T行，每组A、B相似则输出similar，否则输出not similar。注意不要输出任何额外提示信息。

样例输入1

5
apple applee
apple appe
apple bpple
applee bpple
apple apple

样例输出1

similar
similar
similar
not similar
similar