/*这个题的原意是求不能成为夫妇的人的最大数量。
但是这个只需要满足四个条件中的一个就可以连一条边,这样匹配后产生的课匹配的边数量过多,
就超时了。
可以反过来想,求不满足题意,即能成为夫妇的点数,再用总数n-此时的最大匹配数m。
因为是拆点建图,所以m/=2.最大二分匹配就转化成了最小覆盖。
另外,对500上限的点数,用邻接矩阵是0.59s。
而用vector的临接表是0.21.时间效率很客观,还没有试过池子法的写法,应该速度会更快。*/
#include <stdio.h>
#include <cstring>
#include <vector>
#include <iostream>
using namespace std;
const int maxn=501;
int n;
bool vis[maxn];
int match[maxn];
struct point
{
int h;
char c;
char m[30];
char s[30];
} p[maxn];
bool find(int x)
{
for(int i=0; i<v[x].size(); i++)
{
int u=v[x][i];
if(!vis[u])
{
vis[u]=true;
if(find(match[u])||match[u]==-1)
{
match[u]=x;
return true;
}
}
}
return false;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
for(int i=0;i<maxn;i++)
v[i].clear();
scanf("%d",&n);
for(int i=0; i<n; i++)
scanf("%d %c %s %s",&p[i].h,&p[i].c,p[i].m,p[i].s);
memset(match,-1,sizeof(match));
for(int i=0; i<n; i++)
for(int j=i+1; j<n; j++)
{
if(p[i].h-p[j].h>40||p[j].h-p[i].h>40)
continue;
if(p[i].c==p[j].c)
continue;
if(strcmp(p[i].m,p[j].m)!=0)
continue;
if(strcmp(p[i].s,p[j].s)==0)
continue;
v[i].push_back(j);
v[j].push_back(i);
}
int count=0;
for(int i=0; i<n; i++)
{
memset(vis,false,sizeof(vis));
if(find(i)) count++;
}
printf("%d\n",n-count/2);
}
return 0;
}