题目描述

有一个只由小写字母组成的字符串 $S$，它经过若干次交换可以得到若干个字符串。

现在要求 $S$ 至少通过多少次交换，可以得到字符串 $T$，保证这可以达到。

输入格式

从文件 swap.in 中读入数据。

本题单个测试点有多组测试数据。

第一行一个正整数 $T,id$，表示数据组数和测试点编号（样例时测试点编号为 $0$）。

接下来描述每组测试数据：

• 第一行一个字符串 $S$。
• 第二行一个字符串 $T$。

输出格式

输出到文件 swap.out 中。

对每组测试数据，输出一行一个非负整数，表示最少交换次数。

样例

1 0
ab
ba

1

说明/提示

【数据范围与约定】

令 $|S|$ 表示字符串 $S$ 的长度，字符串不同字符个数为 $K$。

对 $100\%$ 的数据，保证 $1\le T\le 10$，$1\le |S|\le 2\times10^5$，$|S|=|T|$，$1\le K\le 9$。