问号

时间限制：1 秒
空间限制：256 MB

Tim 正在参加一场由 $4n$ 道题组成的测验；每道题有 4 个选项：'A'、'B'、'C' 和 'D'。对于每个选项，恰好有 $n$ 道题的正确答案对应该选项 —— 也就是说，有 $n$ 道题的答案是 'A'，$n$ 道题的答案是 'B'，$n$ 道题的答案是 'C'，$n$ 道题的答案是 'D'。

对于每道题，Tim 在答题卡上写下了自己的答案。如果他无法确定答案，就会在那道题处留下一个问号 '?'。

现在给你一张长度为 $4n$ 的答题卡字符串。问 Tim 最多能答对多少道题？

输入格式

第一行包含一个整数 $t$（$1 \le t \le 1000$）—— 测试数据组数。

每组测试数据的第一行包含一个整数 $n$（$1 \le n \le 100$）。

第二行包含一个长度为 $4n$ 的字符串 $s$（$s_i \in \{\text{'A'}, \text{'B'}, \text{'C'}, \text{'D'}, \text{'?'}\}$）—— Tim 的作答情况。

输出格式

对于每组测试数据，输出一个整数 —— Tim 能得到的最大得分。

样例输入

6
1
ABCD
2
AAAAAAAA
2
AAAABBBB
2
????????
3
ABCABCABCABC
5
ACADC??ACAC?DCAABC?C

样例输出

4
2
4
0
9
13

样例解释

• 第一个样例中，恰好有 1 道题答案为 'A'，1 道题为 'B'，1 道题为 'C'，1 道题为 'D'；因此有可能 Tim 的作答全部正确。
• 第二个样例中，只有 2 道题的正确答案是 'A'，所以无论如何他最多只能得到 2 分。
• 第三个样例中，Tim 最多能答对 2 道 'A' 和 2 道 'B'，例如正确答案分布为 'AACCBBDD' 时可得 4 分。
• 第四个样例中，他什么也没写，只能得 0 分。