#include<fstream>
#define dim 3509
using namespace std;
int n,t,a[dim],b[dim],c[dim],x,y,z,max1;
int main()
{
    ifstream f("cutii.in");
    ofstream g("cutii.out");
    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";
     }
}