{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"弗兰克·恩·斯坦是一位非常保守的高中老师。他想带一些学生去郊游,但担心其中一些学生可能会成为情侣。虽然这种可能性永远无法排除,但他制定了一些规则,认为这些规则表明两个人成为情侣的可能性很低:\n\u003cbr\u003e\u003cul\u003e\u003cli\u003e他们的身高相差超过40厘米。\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e他们是同性。\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e他们喜欢的音乐风格不同。\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e他们喜欢的运动项目相同(他们可能是不同球队的粉丝,这可能导致争吵)。\u003c/li\u003e\u003c/ul\u003e\n\u003cbr\u003e因此,对于他带去郊游的任何两个人,他们必须满足上述至少一项要求。帮助他找到他可以带走的最大人数,给出他们的重要信息。\n\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包括一个整数 T ≤ 100,表示测试用例的数量。每个测试用例的第一行包括一个整数 N ≤ 500,表示学生的数量。接下来的每一行代表一个学生,包括四个用空格分隔的数据项:\n\u003cbr\u003e\u003cul\u003e\u003cli\u003e表示身高(以厘米为单位)的整数 h;\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e表示性别的字符 \u0027F\u0027 表示女性,\u0027M\u0027 表示男性;\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e描述喜欢的音乐风格的字符串;\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e喜欢的运动项目的名称的字符串。\u003c/li\u003e\u003c/ul\u003e\n\u003cbr\u003e输入中的字符串不会超过100个字符,也不会包含任何空格。\n\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于输入中的每个测试用例,输出一行一个整数,表示符合条件的最大学生人数。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n4\r\n35 M classicism programming\r\n0 M baroque skiing\r\n43 M baroque chess\r\n30 F baroque soccer\r\n8\r\n27 M romance programming\r\n194 F baroque programming\r\n67 M baroque ping-pong\r\n51 M classicism programming\r\n80 M classicism Paintball\r\n35 M baroque ping-pong\r\n39 F romance ping-pong\r\n110 M romance Paintball\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n7\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}