#include<stdio.h>
#include<algorithm>
using namespace std;
struct dim{
    int x,y,z,l;
};
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[3501];
    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].l=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[i].x<v[j].x)){
                    v[j].l=v[i].l+1;
                }
                if((v[j].l>mx)){
                    mx=v[j].l;
                }
            }
        }
    
       printf("%d\n",mx);
       mx=0;
    }
    return 0;
}