#include<fstream>
#define nmax 3510
using namespace std;
struct asd{int x,y,z;};
asd v[nmax];
int sol[nmax];
int cmp(asd a,asd b)
{
	if (a.x!=b.x)
		return a.x<b.x;
	if (a.y!=b.y)
		return a.y<b.y;
	return a.z<b.z;
}
int incape (asd a,asd b)
{
	if (a.y<b.y&&a.z<b.z)
		return 1;
	return 0;
}
int main()
{
	int i,j,n,t,mx;
	ifstream in("cutii.in");
	ofstream out("cutii.out");
	in>>n>>t;
	while (t)
	{
		for (i=1;i<=n;i++)
			in>>v[i].x>>v[i].y>>v[i].z;
		sort (v+1,v+n+1,cmp);
		memset(sol,0,sizeof(sol));
		for (i=n-1;i>0;i--)
			for (j=i+1;j<=n;j++)
			{
				if (incape (v[i],v[j])&&sol[i]<sol[j]+1)
					sol[i]=sol[j]+1;
			}
		mx=0;
		for (i=1;i<n;i++)
			mx=max(mx,sol[i]);
		out<<mx+1<<'\n';
		t--;
	}
}