#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 (a.x<b.x);
    else return (a.y<b.y);

}
bool cmp2(cutie a,cutie b)
{
    return((a.y<b.y)&&(a.z<b.z)&&(a.x<b.x));
}
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=1; 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]+1);
                Max=max(d[k],Max);
            }
        g<<Max<<'\n';
    }
    return 0;
}