#include <stdio.h>
#include <string.h>
struct  par { int a,b,c; };
par a[3600],b[3600];
int s[3600],n,t,i,j,k,max;


int main()
{
FILE *fin,*fout;
fin=fopen("cutii.in","rt");
fout=fopen("cutii.out","wt");
fscanf(fin,"%d %d",&n,&t);
for (k=1;k<=t;k++)
   { for (i=0;i<n;i++)
	fscanf(fin,"%d %d %d",&b[i].a,&b[i].b,&b[i].c);
     for (i=0;i<n;i++)
	a[b[i].a-1]=b[i];
     for (i=n-1;i>=0;i--)
       { s[i]=0;
	 max=i;
	 for (j=i+1;j<n;j++)
	   if (a[i].a<a[j].a&&a[i].b<a[j].b&&a[i].c<a[j].c&&s[j]>s[max])
	      max=j;
	 s[i]=s[max]+1;
       }
     max=0;
     for (i=0;i<n;i++)
       if (s[i]>max)
	 max=s[i];
     fprintf (fout,"%d\n",max);
     }
return 0;
}