#include<fstream>
#include<algorithm>
using namespace std;
int t,n,i,j,maxim,l[3501],p[3501],best[3501],nr,poz;
struct cutie
{
	int l,L,h;
};
cutie a[3501];
int cmp(cutie a,cutie b)
{
	return ((a.l<b.l)||(a.l==b.l&&a.L<b.L)||(a.l==b.l&&a.L==b.L&&a.h<b.h));
}
int comp(cutie a, cutie b)
{
	if(a.l>=b.l||a.L>=b.L||a.h>=b.h)
		return 0;
	return 1;
}

int comp1(cutie a, cutie b)
{
	if(a.l<b.l&&a.L<b.L&&a.h<b.h)
		return 1;
	return 0;
}

int cauta(cutie x)
{
	int st,dr,m;
	st=0,dr=nr;
	m=(st+dr)/2;
	
	while(st<=dr)
	{
		if(comp(a[l[m]],x)&&comp1(a[l[m+1]],x)==0)
			return m;
		else
			if(comp(a[l[m]],x))
				st=m+1, m=(st+dr)/2;
			else
				dr=m-1, m=(st+dr)/2;
	}
	return nr;
}

int main()
{
	freopen("cutii.in","r",stdin);
	freopen("cutii.out","w",stdout);
	
	scanf("%d%d",&n,&t);
	while(t)
	{
		--t;
		maxim=0;
		for(i=1;i<=n;++i)
		{
			scanf("%d%d%d",&a[i].l,&a[i].L,&a[i].h);
            l[i]=best[i]=0;
		}
		sort(a+1,a+n+1,cmp);
		
		l[1]=best[1]=nr=1;
		
		for(i=2;i<=n;++i)
		{
			poz=cauta(a[i]);
			best[i]=poz+1;
			if(l[poz+1]==0)
			l[poz+1]=i;
			if(poz+1>nr)
				nr=poz+1;
			
			if(poz+1>maxim)
				maxim=poz+1;
		}
		
		printf("%d\n",maxim);
		//for(i=1;i<=n;++i)
		//	printf("%d ",l[i]);
	}
	return 0;
}