飞强正在进行一个包含 4n 道题目的测试；每道题目有 4 个选项：‘A’、‘B’、‘C’ 和 ‘D’。
其中有 n 道题目的答案是 ‘A’，有 n 道题目的答案是 ‘B’，有 n 道题目的答案是 ‘C’，有 n 道题目的答案是 ‘D’。
对于每道题目，飞强在答题纸上写下了他的答案。如果他无法确定答案，他会在该题目上留下一个问号 ‘?’。
你将得到他的答题纸，共有 4n 个字符。飞强最多能得到多少个正确答案？
飞强正在进行一个包含 4n 道题目的测试；每道题目有 4 个选项：‘A’、‘B’、‘C’ 和 ‘D’。
其中有 n 道题目的答案是 ‘A’，有 n 道题目的答案是 ‘B’，有 n 道题目的答案是 ‘C’，有 n 道题目的答案是 ‘D’。
对于每道题目，飞强在答题纸上写下了他的答案。如果他无法确定答案，他会在该题目上留下一个问号 ‘?’。
你将得到他的答题纸，共有 4n 个字符。飞强最多能得到多少个正确答案？
第一行包含一个整数t (1≤t≤10001≤t≤1000) —— 测试用例的数量。
每个测试用例的第一行包含一个整数 n (1≤n≤100)
每个测试用例的第二行包含一个长度为 4n 的字符串 (si∈{A,B,C,D,?}) —— 飞强的答案。
对于每个测试用例，输出一个整数 —— 飞强可以获得的最高分数。
6 1 ABCD 2 AAAAAAAA 2 AAAABBBB 2 ???????? 3 ABCABCABCABC 5 ACADC??ACAC?DCAABC?C
4 2 4 0 9 13
第一个测试用例：每个答案 ‘A’、‘B’、‘C’ 和 ‘D’ 各有一个问题，因此飞强有可能全部答对。
第二个测试用例：只有两个正确答案是 ‘A’，所以无论如何他都只能得到 2 分。
第三个测试用例：飞强最多可以得到 2 个 ‘A’ 和 2 个 ‘B’ 的正确答案。例如，如果答案是 ‘AACCBBDD’，他可以得到 4 分。
第四个测试用例：他拒绝回答任何问题，因此得分为 0 分。