#include <iostream>
#include <fstream>

using namespace std;

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

int n, t,maxim;

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=0 ; i<n ; i++)
        if(i!=a)
            if(test(a,i))
                rec(i,nr+1);
    if(nr>maxim)
        maxim=nr;
}

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

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