问题描述

对于两个字符串 A 和 B ，如果 A 可以通过删除⼀个字符 ，或插⼊⼀个字符 ，或修改⼀个字符变成 B ，那么我们说 A 和 B 是相似的。

⽐如 apple 可以通过插⼊⼀个字符变成 applee ，可以通过删除⼀个字符变成 appe ，也可以通过修改⼀个字符 变成 bpple ， 因此 apple 和 applee 、 appe 、 bpple 都是相似的 。但 applee 并不能通过任意⼀个操作变成 bpple ， 因此它们并不相似。

特别地 ，完全相同的两个字符串也是相似的 。 给定 T 组 A, B ，请你分别判断他们是否相似。

输入描述

第⼀⾏⼀个正整数 T 。

接下来 T ⾏ ，每⾏两个⽤空格隔开的字符串 A 和 B。

保证 T ≤ 100 ，A , B 的长度不超过 50 。保证 ​A 和 ​B 只包含⼩写字母。

输出描述

输出 T ⾏ ，对于每组 A, B ，如果它们相似 ，则输出 similar ，否则输出 not similar 。

特别提醒

在常规程序中 ，输⼊ 、输出时提供提⽰是好习惯 。但在本场考试中， 由于系统限定 ，请不要在输⼊ 、输出中附带任 何提⽰信息。

样例输入

样例输入1

5
apple applee 
apple appe 
apple bpple 
applee bpple 
apple apple

样例输出1

similar 
similar 
similar 
not similar 
similar

时间和内存限制

1s, 128MB