#include<stdio.h>
int main()
{int n,t,x[350],y[350],aux,z[350],i,p,k,kmax,j;
FILE *f,*g;
f=fopen("cutii.in","r");
g=fopen("cutii.out","w");
fscanf(f,"%d %d",&n,&t);
for (p=1;p<=t;p++)
	{ kmax=0;
	for (i=1; i<=n;i++)
		fscanf(f,"%d %d %d",&x[i],&y[i],&z[i]);
		for (i=1;i<=n-1;i++)
			for (j=i+1;j<=n;j++)
				if (x[i]>x[j]) {aux=x[i]; x[i]=x[j]; x[j]=aux;
									aux=y[i]; y[i]=y[j]; y[j]=aux;
									aux=z[i]; z[i]=z[j]; z[j]=aux;}
		k=1;
		for (i=1;i<=n-1;i++)
			{ if (x[i]<x[i+1]) if (y[i]<y[i+1]) if (z[i]<z[i+1]) k++;
			else{ if (k>kmax) kmax=k;  k=1;}}
		if (k>kmax) kmax=k;
		fprintf(g,"%d\n",kmax);  }
fclose(f);
fclose(g);
return 0;}