P16278 「MierOI R1」Present

对于两个长度均为 $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$ 相同位置上相同字符的对数的最大值。

#### 「样例 #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} | 子任务 | $n \le$ | 特殊性质 | 分值 | |:-:|:-:|:-:|:-:| | $1$ | $5$ | 无 | $30$ | | $2$ | $10^5$ | A | $30$ | | $3$ | ^ | 无 | $40$ | - 特殊性质 A：$s,t$ 均仅由 $\texttt{0},\texttt{1},\texttt{2},\texttt{3},\texttt{4}$ 组成。