5046 - 图论：二分图：远足

Frank N. Stein 是一位非常保守的高中教师。他想带一些他的学生去远足，但他担心其中的一些人可能会成为情侣。虽然你永远不能排除这种可能性，但他制定了一些规则，他认为这表明两个人成为情侣的可能性很小：

• 他们的身高相差超过 40 \text{cm}。
• 他们是同性别的。
• 他们喜欢的音乐风格是不同的。
• 他们最喜欢的运动是相同的（他们可能是不同球队的球迷而且这可能会导致打架）。

所以，对于任意两名他带去远足的学生，他们必须至少满足一个上面含有的条件。根据他们的重要信息，帮助他找到他能带去的学生的最大个数。

【输入格式】

第一行包含一个整数 T\le100，表示测试用例的组数。

每组测试用例的第一行包含一个整数 N\le500，表示学生的人数。接下来 N 行，第 i 行表示第 i 学生的重要信息，包含四个由空格隔开的数据：

• 一个整数 h，表示以 \text{cm} 为单位的身高。
• 一个字符，F 表示女性，M 表示男性。
• 一个字符串描述喜欢的音乐风格。
• 一个字符串表示最喜欢的运动。

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