E. 三个字符串

每个测试用例时间限制：$2.5$ 秒 每个测试用例内存限制：$256$ 兆字节

给你三个由小写拉丁字母组成的字符串 $a$、$b$ 和 $c$。字符串 $c$ 是通过以下方式得到的：

1. 构建初始串 每一步中，随机选择字符串 $a$ 或 $b$，将选中字符串的第一个字符移除，并追加到字符串 $c$ 的末尾，直到其中一个字符串为空。之后，将非空字符串的剩余字符追加到 $c$ 的末尾。
2. 修改字符 在字符串 $c$ 中随机修改若干个字符。

例如，若 $a = \text{abra}$，$b = \text{cada}$，在不修改字符的情况下，可能得到 $\text{caabdraa}$、$\text{abracada}$、$\text{acadabra}$。

请你求出字符串 $c$ 中最少可能被修改的字符数量。

输入

第一行输入一个整数 $t$（$1 \le t \le 10^3$）—— 测试用例的数量。

每个测试用例包含三行：

• 第一行：字符串 $a$（$1 \le |a| \le 10^3$）
• 第二行：字符串 $b$（$1 \le |b| \le 10^3$）
• 第三行：字符串 $c$（$|c| = |a| + |b|$）

保证所有测试用例中 $|a|$ 之和不超过 $2 \cdot 10^3$，$|b|$ 之和不超过 $2 \cdot 10^3$。

输出

对于每个测试用例，输出一个整数 —— $c$ 中最少可能被修改的字符数量。

样例输入

7
a
b
cb
ab
cd
acbd
ab
ba
aabb
xxx
yyy
xyxyxy
a
bcd
decf
codes
horse
codeforces
egg
annie
egaegaeg

样例输出

1
0
2
0
3
2
3