#include<stdio.h>
int main()
{int n,t,x[3501],y[3501],aux,z[3501],i,ok,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]);
		do
		  {ok=1;
		  for (i=1;i<=n;i++)
				if (x[i]>x[i+1]) {ok=0;
									aux=x[i]; x[i]=x[i+1]; x[i+1]=aux;
									aux=y[i]; y[i]=y[i+1]; y[i+1]=aux;
									aux=z[i]; z[i]=z[i+1]; z[i+1]=aux;}
				}
		while (ok==0) ;
		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;}