A120397.皓仔的字符串修剪

皓仔拿到了两个字符串 $s$ 和 $t$。

他可以对每个字符串进行若干次删除操作，每次只能删除当前字符串最左端或最右端的一个字符。

也就是说，经过若干次操作后，字符串中剩下的部分一定是原字符串中的一个连续子串。

皓仔希望通过删除操作，使得两个字符串最后剩下的内容完全相同。请你求出最少需要删除多少个字符。

如果两个字符串没有任何公共字符，也可以把两个字符串都删空，此时剩下的内容都为空串，也是剩下内容完全相同的情况。

第一行输入一个整数 $T$，表示测试用例组数。

接下来 $T$ 组数据，每组数据包含两行：

第一行输入一个字符串 $s$。

第二行输入一个字符串 $t$。

对于每组测试用例，输出一行一个整数，表示最少需要删除的字符数量。

【样例解释】
对于第 $1$ 组数据：

两个字符串的最长公共连续子串是 bc，长度为 $2$。

• abcde 删除 $3$ 个字符后可以留下 bc
• bcf 删除 $1$ 个字符后可以留下 bc

最少删除次数为 $3+1=4$。

对于第 $2$ 组数据：

两个字符串的最长公共连续子串是 aoz，长度为 $3$。

• haozai 删除 $3$ 个字符后可以留下 aoz
• aoz 不需要删除

最少删除次数为 $3$。

对于第 $3$ 组数据：

两个字符串没有公共字符，只能都删空。

最少删除次数为 $4+4=8$。

【数据范围】

对于所有测试数据保证：

• $1 \le T \le 100$
• $1 \le |s|,|t| \le 20$
• 字符串只包含小写英文字母