#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)
{

    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+1,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;
}