Description

众所周知，清明假期是一个踏青的好时节，$\text{Night}$ 对于自己的颓废感到厌烦，便决定亲近一番大自然以寻找灵感。

这一天，$\text{Night}$ 来到了森林公园，与他同行的，还有天天 $\mathcal{AK}$ 的 \text{R_rank_Pyramid}。

看出了 $\text{Night}$ 的闷闷不乐，\text{R_rank_Pyramid} 决定出一道题来考考他。

\text{R_rank_Pyramid} 随手拾起了 $2n$ 片叶子排成了长度相等的两行，每片叶子上都有一个字符。\text{R_rank_Pyramid} 打算让 $\text{Night}$ 把两串叶子变得相同。

\text{R_rank_Pyramid} 拥有神奇的魔法，可以把字符为 $x$ 的字符变成字符为 $y$ 的叶子。但是，这个魔法是需要法力值才能学习的，一般地，对于字符 $x$，如果 $\text{Night}$ 需要把它变成 $y$，便需要习得由 $x \leftarrow \rightarrow y$ 的魔法，而学习这个魔法需要耗费 $1$ 点法力值。

神奇的地方在于，如果 $\text{Night}$ 学会了由 $x \leftarrow \rightarrow y$ 的魔法，那么以后要使用 $x \leftarrow \rightarrow y$ 的魔法就不需要消耗法力值了。

$\text{Night}$ 想知道他需要多少法力值才能完成 \text{R_rank_Pyramid} 的目标，把这两个长度为 $n$ 的叶子串变为相同。

Input Format

第一行为一个整数 $q$ 表示 \text{R_rank_Pyramid} 的询问次数。

对于每一组询问，第一行为一个正整数 $n$ 表示叶子串的长度。

第二行为第一串叶子串 $A$，第三行为第二串叶子串 $B$。

Output Format

输出一共有 $q$ 行。

对于每一组询问额，输出一个数表示最少所需要的魔力值。

Sample

样例输入：

1
10
ajfknhahkj
aljsdlfkjl  

样例输出：

7

Hint

对于 $100\%$ 的数据，保证字符都是大小写字母以及数字，$n\le 200000，q\le 50$