题目描述

若两个字符串相同，或能通过一次插入、删除、替换单个字符的操作把其中一个变成另一个，就称它们相似。判断每一对输入的字符串是否相似。

输入格式

第一行给出组数 $T$，随后每行给出一组以空格分隔的字符串 $A,B$。

输出格式

每组输出一行。相似输出 similar，其余输出 not similar。

5
apple applee
apple appe
apple bpple
applee bpple
apple apple

similar
similar
similar
not similar
similar

数据范围

$1\le T\le100$，每个字符串仅由小写字母组成，长度不超过 $50$。

来源

洛谷 B3958 · CCF GESP C++ 四级。