| 问题描述 |
|---|
班级里有一群男生女生，有情终成班对，无缘终成单身狗。假设班级里不存在gay或者les，问最多可能组成多少个班对。 |
| 输入描述 |
第1行是一个正整数n，表示测试案例的数量。 |
| 输出描述 |
针对每组案例，输出一个整数，表示最多可能组成多少个班对。每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 5 MMFFF 6 MFMFMF |
| 样例输出 |
2 3 |
| 相关 |