CF1993A Question Marks

Tim 正在做一个包含 $4n$ 道题目的测试，每道题目的答案仅为 `A`、`B`、`C`、`D` 四个选项中的一个，且每道题目的正确答案是均匀分配的——也就是说，`A`、`B`、`C`、`D` 四个选项分别为其中 $n$ 道题目的正确答案。 现在，对于每道题目，Tim 已经将自己的答案填到了答题卡上。我们将其视作一个长度为 $4n$ 的字符串 $s$，字符串里面的每个字符仅有可能是 `A`、`B`、`C`、`D`、`?` 五个字符当中的一个，其中第 $i$ 个字符 $s_i$ 如果是 `?`，则表示 Tim 并不确定第 $i$ 个问题的答案，否则即表示 Tim 给出的第 $i$ 个问题的答案。 现在给出 Tim 的答案，求 Tim 最多能够答对多少道题目。

**本题包含多组数据。** 第一行输入一个整数 $T$，表示数据组数。

对于每组数据，输出一行一个整数，表示 Tim 最多能够答对的题目数量。 ### 输入输出样例 见下文 _输入 #1_ 和 _输出 #1_。 ### 样例 #1 解释 对于第一组数据，可以证明存在一种标准答案，使得 Tim 可以答对所有题目。 对于第二组数据，由于 Tim 全选 `A`，因此他只能答对其中的 $n$ 道题目。 对于第三组数据，Tim 可以答对所有答案为 `A` 或 `B` 的题目。例如，如果正确答案是 `AACCBBDD`，那么他就能够答对第 $1,2,5,6$ 道题目。 对于第四组数据，Tim 不确定所有题目的答案，也就无法答对任何一道题。

对于所有数据： - $1\leqslant T\leqslant 1000$。 - $1\leqslant n\leqslant 100$。 - $s_i\in\{\texttt{A,B,C,D,?}\}$。 Translated by [Eason_AC](/user/112917)。