#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("cutii.in");
ofstream out("cutii.out");

struct cutie{
    int x,y,z;
};
cutie v[3509],q[3509];
int n,L;

void citire()
{

    for(int i = 1 ; i <= n ; i++)
        in>>v[i].x>>v[i].y>>v[i].z;
}

bool comp(cutie a,cutie b)
{

    if(a.x == b.x)
        if(a.y == b.y)
            return (a.z < b.z);
        else return (a.y < b.y);
    return (a.x < b.x);
}

int bin_search(cutie val,int left,int right)
{

    int mij;
    while(left <= right){
        mij = (left+right)/2;
        if(val.x > q[mij].x && val.y > q[mij].y && val.z > q[mij].z)
            left = mij+1;
        else right = mij-1;
    }
    if(left > L)
        q[++L] = val;
    else
        q[left] = val;
}

void solve()
{
    sort(v,v+n+1,comp);
    q[1] = v[1];
    L = 1;
    for(int i = 2 ;i <= n ; i++)
        bin_search(v[i],1,L);
    out<<L<<"\n";
}

int main()
{
    int T;
    in>>n>>T;
    for( ; T ; --T){
    citire();
    solve();
    }
    return 0;
}