#include<stdio.h>
int n,t,i,j,a[3501],b[3501],l[3501],x,y,z,sc,k;
int main(){
    FILE *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;
}