#include<stdio.h>
long z[3501],n,m,i,j,k,l,t,in,sf,q[101];
struct abc
{
long a,b,c;
};
abc x[3501],y[3501];

int main()
{
	freopen("cutii.in","r",stdin);
	freopen("cutii.out","w",stdout);
	scanf("%ld%ld",&n,&t);
	for (l=1;l<=t;l++)
	{
		in=1;
		for (i=1;i<=n;i++)
		{
			scanf("%ld%ld%ld",&x[i].a,&x[i].b,&x[i].c);
/*			y[i].a=x[i].a;
			y[i].b=x[i].b;
			y[i].c=x[i].c;
*/

			z[i]=1;
		}
		for (i=1;i<=n;i++)
			for (j=1;j<=n;j++)
				if (x[i].a<x[j].a&&x[i].b<x[j].b&&x[i].c<x[j].c)
				{
					z[j]=z[i]+1;
					j=n;
				}
		m=z[1];
		z[1]=0;
		for (i=2;i<=n;i++)
		{
		if (z[i]>m) m=z[i];
		z[i]=0;
		}
		printf("%ld\n",m);
	}



	return 0;
}