#include<fstream>
using namespace std;
int n,t,i,j,a[3501],b[3501],l[3501],x,y,z,sc,k;
int main()
{
    ifstream cin("cutii.in");
    ofstream cout("cutii.out");
    cin>>n>>t;
    for(i=1;i<=t;i++)
    {for(j=1;j<=n;j++)
     {cin>>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];}
      }
     }
     cout<<sc<<'\n';
    }
    return 0;
}