UVA12083 Guardian of Decency

Frank N. Stein 是一位非常保守的高中教师。他想带一些他的学生去远足，但他担心其中的一些人可能会成为情侣。虽然你永远不能排除这种可能性，但他制定了一些规则，他认为这表明两个人成为情侣的可能性很小： - 他们的身高相差超过 $40$ $\text{cm}$。 - 他们是同性别的。 - 他们喜欢的音乐风格是不同的。 - 他们最喜欢的运动是相同的（他们可能是不同球队的球迷而且这可能会导致打架）。 所以，对于**任意两名**他带去远足的学生，他们必须**至少满足一个**上面含有的条件。根据他们的重要信息，帮助他找到他能带去的学生的最大个数。

第一行包含一个整数 $T\le100$，表示测试用例的组数。 每组测试用例的第一行包含一个整数 $N\le500$，表示学生的人数。接下来 $N$ 行，第 $i$ 行表示第 $i$ 学生的重要信息，包含四个由空格隔开的数据： - 一个整数 $h$，表示以 $\text{cm}$ 为单位的身高。 - 一个字符，`F` 表示女性，`M` 表示男性。 - 一个字符串描述喜欢的音乐风格。 - 一个字符串表示最喜欢的运动。

对于每一组测试用例，输出一行一个整数表示符合条件的学生的最大个数。