题目描述

对于两个长度均为 $m$ 的字符串 $a,b$，称它们 同构，当且仅当：

• 对于任意 $1 \le i,j \le m$，若 $a_i=a_j$，则 $b_i=b_j$，否则 $b_i \ne b_j$。

给定两个长度均为 $n$ 的字符串 $s,t$。对于所有与 $s$ 同构的字符串 $s'$，求 $s'$ 与 $t$ 相同位置 上 相同字符 的对数的最大值。

输入格式

本题有多组测试数据。

输入的第一行包含一个正整数 $T$，表示测试数据的组数。

接下来依次输入 $T$ 组测试数据。对于每组测试数据：

• 第一行，一个正整数 $n$。
• 第二行，一个长度为 $n$ 的字符串 $s$。
• 第三行，一个长度为 $n$ 的字符串 $t$。

输出格式

对于每组测试数据，输出一行一个整数，表示 $s'$ 与 $t$ 相同位置上相同字符的对数的最大值。

2
6
112233
221111
10
1234512345
1122334455

4
5

提示

「样例 #1 解释」

对于第一组测试数据，有 $s'=\texttt{221133}$，其与 $t=\texttt{221111}$ 相同位置上相同字符的对数为 $4$。可以证明，这是最大对数。

对于第二组测试数据，有 $s'=\texttt{1425314253}$，其与 $t=\texttt{1122334455}$ 相同位置上相同字符的对数为 $5$。可以证明，这是最大对数。

「数据范围」

本题采用子任务捆绑测试。

对于所有测试数据，保证 $1 \le T \le 5$，$1 \le n \le 10^5$，$s,t$ 均仅由数字字符组成。

::cute-table{tuack}

• 特殊性质 A：$s,t$ 均仅由 $\texttt{0},\texttt{1},\texttt{2},\texttt{3},\texttt{4}$ 组成。