#include <fstream>
#include <algorithm>
#include <iostream>
using namespace std;
ifstream f("cutii.in");
ofstream g("cutii.out");
int d[3501],n,T,aib[3501],Max;
#define zeros(x)((x^(x-1))&x)
struct cutie
{
    int x,y,z,ind;
} c[3501];
bool cmp1(cutie a,cutie b)
{
    if(a.x<b.x)
        return 1;
    if(a.x==b.x&&a.y<b.y)
        return 1;
    if(a.x==b.x&&a.y==b.y&&a.z<=b.z)
        return 1;
    return 0;

}
bool cmp2(cutie a,cutie b)
{
    return((a.x<b.x)&&(a.y<b.y)&&(a.z<b.z));
}
void update(int x,int val)
{
    d[x]+=val;
    for(int i=x; i<=n; i+=zeros(i))
        if(d[x]>aib[i])
            aib[i]=d[x];

}
int calcul(int x)
{
    int M=0;
    for(int i=x; i>0; i-=zeros(i))
        if(M<aib[i])
            M=aib[i];
    return M;
}

int main()
{
    f>>n>>T;
    for(int l=1; l<=T; l++)
    {
        Max=0;
        for(int i=1; i<=n; i++)
            f>>c[i].x>>c[i].y>>c[i].z;
        sort(c+1,c+n+1,cmp1);
     for(int i=2;i<=n;i++)
     d[i]=0;
     d[1]=1;
     for(int k=2;k<=n;k++)
       {for(int i=1;i<=k-1;i++)
            if(cmp2(c[i],c[k]))
               d[k]=max(d[k],d[i]);
        ++d[k];
        Max=max(Max,d[k]);
       }
     g<<Max<<'\n';
    }

    return 0;
}