14379 - 情报暗号核对

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

Input

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

Output

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

Examples

Input

5
apple applee
apple appe
apple bpple
applee bpple
apple apple

Output

similar
similar
similar
not similar
similar
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题