问题 B：献血活动

在献血活动中，以下血型是兼容的：

• 血型 $A$ 的献血者可以向血型 $A$ 和 $AB$ 的受血者献血
• 血型 $B$ 的献血者可以向血型 $B$ 和 $AB$ 的受血者献血
• 血型 $AB$ 的献血者可以向血型 $AB$ 的受血者献血
• 血型 $O$ 的献血者可以向血型 $A,B,AB,O$ 的受血者献血

当一个献血者可以向一个受血者献血，而这个受血者又可以向另一个受血者献血，以此类推，这样就形成了一个献血链条

请你找出可以形成献血链条的最大人数

第一行一个整数 $T$ 表示数据组数。对于每组数据：

第一行一个整数 $n$ 表示人数

第二行 $n$ 个用空格隔开的字符串 $b_{1\to n}$ 表示每名志愿者的血型。

$1\le T\le 1000, 1\le n\le 10^5, 1\le \sum n\le 2\times 10^5, b_i \in \{A,B,AB,O\}$

4
3
A B A
2
A B
4
A B O B
5
AB A A AB A

2
1
3
5