#include<stdio.h>

struct dimensiuni{
	int x; int y; int z;
};

int main()

{
    freopen ("cutii.in", "r", stdin);
    freopen ("cutii.out", "w", stdout);
    
    int n, i, l[32000], max=0, j, t, balmush;
    dimensiuni v[40000];
    
    scanf("%d %d", &n, &t);
    
    for(balmush=1; balmush<=t; balmush++){
	    for(i=1; i<=n; i++){
			scanf("%d %d %d", &v[i].x, &v[i].y, &v[i].z);
		}
	
		l[1]=1;
		
		for(i=2; i<=n; i++){
			for(j=1; j<=i; j++){
				if(v[j].x<v[i].x && v[j].y<v[i].y && v[j].z<v[i].z && l[j]>max){
					max=l[j];
				}
			}
			l[i]=max+1;
			max=0;
		}
		
		for(i=1; i<=n; i++){
			if(l[i]>max){
				max=l[i];
			}
		}
		
		printf("%d\n", max);
		max=0;
	}
/*	for(i=2; i<=n; i++){
		for(j=1; j<=i; j++){
			if(v[j]<v[i] && l[j]>max){
				max=l[j];
			}
		}
		l[i]=max+1;
		max=0;
	}
	
	for(i=1; i<=n; i++){
		printf("%d ", l[i]);
	}*/
	
	return 0;
}