#include <iostream>
#include <fstream>

using namespace std;

ifstream f("cutii.in");
ofstream g("cutii.out");

int n, t, v[3500],k;

struct cutie
{
    int x;
    int y;
    int z;
}cutii[3500];

bool test(int a, int b)
{
    if(cutii[a].x>cutii[b].x && cutii[a].y>cutii[b].y && cutii[a].z>cutii[b].z)
        return true;
    return false;
}

int rec(int a, int nr)
{
    for(int i=1 ; i<=n ; i++)
        if(i!=a)
            if(test(a,i))
                rec(i,nr+1);
    v[k]=nr;
    k++;
}

void solutie()
{
    for(int j=1; j<=n ; j++)
            rec(j,1);
}

int numara(int maxim)
{
    for(int i=1; i<k; i++)
        if(maxim<v[i])
            maxim=v[i];
    return maxim;
}

int main()
{
    f>>n>>t;
    for(int x=1; x<=t ; x++)
    {
        for(int i=1; i<=n ; i++)
            f>>cutii[i].x>>cutii[i].y>>cutii[i].z;
        k=0;
        solutie();
        g<<numara(0)<<endl;
    }
}