Description

题目描述

给你两个字符串 $a$ 和 $b$ ，这两个字符串都由小写拉丁字母组成。

字符串的子串是从原始字符串中删除几个(可能是零)字符后得到的字符串。字符串的子串是该字符串的连续子串。

例如，考虑字符串 abac：

• a、b、c、ab、aa、ac、ba、bc、aba、abc、aac、bac 和 abac 是其子序列；
• a、b、c、ab、ba、ac、aba、bac 和 abac 是它的子串。

你的任务是计算包含 $a$ 作为子串和 $b$ 作为子序列的字符串的最小可能长度。

输入格式

第一行包含一个整数 $t$ ( $1 \le t \le 10^3$ ) - 测试用例数。

每个测试用例的第一行包含一个字符串 $a$ ( $1 \le |a| \le 100$ )，由小写拉丁字母组成。

每个测试用例的第二行包含一个由小写拉丁字母组成的字符串 $b$ ( $1 \le |b| \le 100$ )。

输出格式

对于每个测试用例，打印一个整数 - 包含 $a$ 作为子串和 $b$ 作为子串的字符串的最小可能长度。

输入输出样例 #1

输入 #1

5
aba
cb
er
cf
mmm
mmm
contest
test
cde
abcefg

输出 #1

4
4
3
7
7

说明/提示

注

在下面的示例中，与等于 $b$ 的子序列相对应的字符用粗体标出。

在第一个例子中，可能的答案之一是 caba。

在第二个例子中，可能的答案之一是 ercf。

在第三个例子中，可能的答案之一是mmm。

在第四个例子中，其中一个可能的答案是 contest。

在第五个例子中，可能的答案之一是abcdefg。

$100 \%$的数据，$1 \le |a|,|b| \le 100$