Guardian of Decency

**【题目描述】** Frank N. Stein 是一位非常保守的高中教师。他想带一些他的学生去远足，但他担心其中的一些人可能会成为情侣。虽然你永远不能排除这种可能性，但他制定了一些规则，他认为这表明两个人成为情侣的可能性很小： - 他们的身高相差超过 $40$ $\text{cm}$。 - 他们是同性别的。 - 他们喜欢的音乐风格是不同的。 - 他们最喜欢的运动是相同的（他们可能是不同球队的球迷而且这可能会导致打架）。 所以，对于**任意两名**他带去远足的学生，他们必须**至少满足一个**上面含有的条件。根据他们的重要信息，帮助他找到他能带去的学生的最大个数。 **【输入格式】** 第一行包含一个整数 $T\le100$，表示测试用例的组数。 每组测试用例的第一行包含一个整数 $N\le500$，表示学生的人数。接下来 $N$ 行，第 $i$ 行表示第 $i$ 学生的重要信息，包含四个由空格隔开的数据： - 一个整数 $h$，表示以 $\text{cm}$ 为单位的身高。 - 一个字符，`F` 表示女性，`M` 表示男性。 - 一个字符串描述喜欢的音乐风格。 - 一个字符串表示最喜欢的运动。 **【输出格式】** 对于每一组测试用例，输出一行一个整数表示符合条件的学生的最大个数。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=3235 [PDF](https://uva.onlinejudge.org/external/120/p12083.pdf) 



2
4
35 M classicism programming
0 M baroque skiing
43 M baroque chess
30 F baroque soccer
8
27 M romance programming
194 F baroque programming
67 M baroque ping-pong
51 M classicism programming
80 M classicism Paintball
35 M baroque ping-pong
39 F romance ping-pong
110 M romance Paintball

3
7