#include<stdio.h>
#include<algorithm>
using namespace std;
struct dim{
    int x,y,z,ly;
};
int cmp(dim a,dim b){
    return(a.x<b.x);
}
int main()
{
    freopen("cutii.in","r",stdin);
    freopen("cutii.out","w",stdout);
    int a,b,c,i,j,x,k,mx=0,n,t;
    dim v[3001];
    scanf("%d%d",&n,&t);
    for(k=1;k<=t;k++){
        for(j=1;j<=n;j++){
            scanf("%d%d%d",&v[j].x,&v[j].y,&v[j].z);
        }
        sort(v+1,v+n+1,cmp);
        for(i=1;i<=n;i++){
            v[i].ly=1;
        }
        for(j=2;j<=n;j++){
            for(i=1;i<j;i++){
                if((v[i].y<v[j].y)&&(v[i].z<v[j].z)){
                    v[j].ly=v[i].ly+1;
                }
                if(v[j].ly>mx){
                    mx=v[j].ly;
                }
            }
        }
       printf("%d\n",mx);
       mx=0;
    }
    return 0;
}