#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;
}

void rec(int a, int nr, int i)
{
    if(i<n)
    {
        if(test(a,i))
            rec(i,nr+1,0);
        rec(a,nr,i+1);
    }
    if(nr>maxim)
        maxim=nr;
}

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

        for(int j=0; j<n ; j++)
            rec(j,1,0);
        g<<maxim<<endl;
    }
}