#include<fstream>
#define dim 3509
using namespace std;
ifstream f("cutii.in");
ofstream g("cutii.out");
int a[dim],b[dim],c[dim],x,y,z,max1,N,T;
int main()
{
    f>>N>>T;
    for(int i=1;i<=T;i++)
    {
        for(int j=1;j<=N;j++)
        {
            f>>x>>y>>z;
            a[x]=y;
            b[x]=z;
        }
        c[1]=1;
        max1=1;
        for(int j=2;j<=N;j++)
        {
            c[j]=1;
            for(int k=j-1;k>=1;k--)
            {
                if(a[k]<a[j])
                if(b[k]<b[j])
                if(c[j]<c[k]+1)
                {
                    c[j]=c[k]+1;
                    if(c[j]>max1)
                    max1=c[j];
                }
            }
        }
        g<<max1<<"\n";
    }
}