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