相似字符串

题目描述

对于两个字符串 和 ，如果 可以通过删除⼀个字符，或插⼊⼀个字符，或修改⼀个字符变成 ，那么我们说 和 是相似的。 ⽐如 apple 可以通过插⼊⼀个字符变成 applee，可以通过删除⼀个字符变成 appe，也可以通过修改⼀个字符 变成 bpple，因此 apple 和 applee、appe、bpple 都是相似的。但 applee 并不能通过任意⼀个操作变成 bpple，因此它们并不相似。 特别地，完全相同的两个字符串也是相似的。 给定 组 ，请你分别判断他们是否相似。

输入格式

第⼀⾏⼀个正整数 。 接下来 ⾏，每⾏两个⽤空格隔开的字符串 和 。 保证 ， 的长度不超过 。保证 和 只包含⼩写字母。

输出格式

输出 ⾏，对于每组 ，如果它们相似，则输出 similar，否则输出 not similar。 3.1.4 特别提醒 在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任 何提⽰信息。

样例输入 #1

5
apple applee
apple appe
apple bpple
applee bpple
apple apple

样例输出 #1

similar
similar
similar
not similar
similar

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。