#define FOR(i,a,b) for(i=a;i<=b;i++)
#define FORi(i,a,b) for(i=a;i>=b;i--)
#include <cstdio>
#include <fstream>
using namespace std;

int x[3501],y[3501],z[3501],set[3501];
int maxi,j,n,i,t;

void sortt();

int main()
{
	freopen("cutii.in","r",stdin);
	freopen("cutii.out","w",stdout);
	scanf("%d%d",&n,&t);
	while (t--)
	{
		FOR(i,1,n) 
			scanf("%d%d%d",&x[i],&y[i],&z[i]);
		sortt();maxi=1;
		FOR(i,1,n)
		{
			set[i]=1;
			FORi(j,i,1)
			{
				if (x[i]>x[j]&&y[i]>y[j]&&z[i]>z[j]&&set[j]>=set[i])
					set[i]=set[j]+1;
				if (set[i]>maxi) maxi=set[i];
			}
		}
		printf("%d\n",maxi);
	}
	return 0;
}

void sortt()
{
	FOR(i,1,n)
		FOR(j,1,n)
			if (x[i]<x[j])
			{
				swap(x[i],x[j]);
				swap(y[i],y[j]);
				swap(z[i],z[j]);
			}
}