14379 - 情报暗号核对
Time Limit : 1 秒
Memory Limit : 128 MB
地下党接头时使用暗号字符串 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