对于两个字符串 和 ,如果 可以通过删除一个字符,或插入一个字符,或修改一个字符变成 ,那么我们说 和 是相似的。
比如 可以通过插入一个字符变成 ,可以通过删除一个字符变成 ,也可以通过修改一个字符变成 。因此 和 、、 都是相似的。但 并不能 通过任意一个操作变成 ,因此它们并不相似。
特别地,两个完全相同的字符串也是相似的。
给定 组 ,请你分别判断它们是否相似。
第一行一个正整数 。 接下来 行,每行两个用空格隔开的字符串 和 。
对组 ,如果他们相似,输出 similar,否则输出 not similar。
similar
not similar
5 apple applee apple appe apple bpple applee bpple apple apple
similar similar similar not similar similar
对全部的测试数据,保证 , 和 的长度不超过 ,仅含小写字母。