14379 - 情报暗号核对

通过次数

2

提交次数

3

时间限制 : 1 秒
内存限制 : 128 MB

地下党接头时使用暗号字符串 A 和 B(长度不超过 50,只含小写字母)。为避免因口音或抄写误差导致误判,规定:若 A 与 B 完全相同,或 A 通过删除一个字符、插入一个字符或修改一个字符能够变成 B,则视为暗号匹配,输出 "similar";否则输出 "not similar"。共有 T 组暗号待核对(T≤100)。

输入

第一行一个整数 T,接下来 T 行每行两个字符串 A 和 B。

输出

对于每组数据,输出 "similar" 或 "not similar",每组占一行。

样例

输入

5
apple applee
apple appe
apple bpple
applee bpple
apple apple

输出

similar
similar
similar
not similar
similar