#include <cstdio>
FILE *f=fopen("cutii.in","r");
FILE *g=fopen("cutii.out","w");
int lung[3501],i,j,kt,max,n,t;
struct vector{int x,y,z;}v[3501];

int main()
{
	fscanf(f,"%d%d",&n,&t);
	for(kt=1;kt<=t;kt++)
	{
		for(i=1;i<=n;i++)
			fscanf(f,"%d%d%d",&v[i].x,&v[i].y,&v[i].z);
		max=1;
		lung[n]=1;
		for(i=n-1;i>=1;i--)
		{
			lung[i]=1;
			for(j=i+1;j<=n;j++)
				if(v[j].z>v[i].z && v[j].y>v[i].y && v[j].x>v[i].x)
					if(lung[j]+1>lung[i])
						lung[i]=lung[j]+1;
			if(lung[i]>max)
				max=lung[i];
		}
		fprintf(g,"%d\n",max);
	}
	fclose(f);
	fclose(g);
	return 0;
}