题目描述

$Frank N. Stein$是一位非常保守的高中教师。他想带一些学生去远足，但担心其中某些人可能会成为情侣。虽然无法完全排除这种可能性，但他制定了一些规则，认为符合以下条件时两人成为情侣的概率较低：

1. 身高相差超过$40$厘米
2. 性别相同
3. 喜欢的音乐风格不同
4. 最喜欢的运动相同（可能会支持不同队伍而导致争执）

因此，任何被他带去远足的两个学生都必须至少满足上述条件之一。根据学生信息，帮助他计算最多可以带多少名学生。

输入

输入的第一行包含一个整数$T \leq 100$，表示测试用例数量。每个测试用例的第一行包含一个整数$N \leq 500$，表示学生人数。接下来的$N$行，每行描述一个学生的四项信息，以空格分隔：

• 一个整数$h$表示身高（厘米）
• 一个字符$'F'$（女）或$'M'$（男）
• 一个字符串描述喜欢的音乐风格
• 一个字符串描述最喜欢的运动

输入中所有字符串长度不超过$100$字符且不包含空格。

输出

对于每个测试用例，输出一行一个整数，表示最多可选的学生数量。

样例输入

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  

来源

Northwestern Europe 2005