2451 - [GESP202403 四级] 相似字符串
描述

对于两个字符串 AB,如果 A 可以通过删除一个字符,**或**插入一个字符,**或**修改一个字符变成 B,那么我们说 AB 是相似的。

比如 \texttt{apple} 可以通过插入一个字符变成 \texttt{applee},可以通过删除一个字符变成 \texttt{appe},也可以通过修改一个字符变成 \texttt{bpple}。因此 \texttt{apple}\texttt{applee}\texttt{appe}\texttt{bpple} 都是相似的。但 \texttt{applee} 并不能 通过任意一个操作变成 \texttt{bpple},因此它们并不相似。

特别地,两个完全相同的字符串也是相似的。

给定 TA,B,请你分别判断它们是否相似。


输入

第一行一个正整数 T。  

接下来 T 行,每行两个用空格隔开的字符串 AB


输出

对组 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 100AB 的长度不超过 50,仅含小写字母。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1