#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

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

int t;
int n;

struct cutie{
    int x, y, z;
}v[3505];

bool sortez(cutie a, cutie b)
{
    if (a.x == b.x)
        {
        if (a.y == b.y)
            return a.z < b.z;
        return a.y < b.y;
        }
    return a.x < b.x;
};

int aib[3505][3505];
int i, j;


void update(int x, int y, int val) ///val=maxim(y, z ale cutiei+1). valoarea tb sa fie mai mare decat cutia precedenta asa incat sa poate incapea urmatoarea cutie in ea
{
    ///parcurge exteriorul cutiei delimitata de x (latime) si y (inaltime)
    ///initializarea pozitiei actuale cu maximul dintre poz actuala si val data
    for (i = x; i<=n; ++i)
        for (j = y; j<=n; ++j)
            aib[i][j] = max(aib[i][j], val);
}

int coada(int x, int y) ///calculeaza max din cutie delimitata de x (latime) si y (inaltime)
{
    int rez = 0;
    for (i=x; i>0; --i)
        for (j=y; j>0; --j)
            rez = max(aib[i][j], rez);

    return rez;
}

void setZero(int x, int y)
{
    for (i=x; i<=n; ++i)
        for (j=y; j<=n; ++j)
            aib[i][j]=0;

}

int main()
{
    int i;
    f>>n>>t;
    while(t)
        {
        --t;
        for (i = 1; i <= n; ++i)
            f>>v[i].x>>v[i].y>>v[i].z;

        sort(v + 1, v + n + 1, sortez);
        for (i=1; i<=n; ++i)
            {
            int l = coada(v[i].y - 1, v[i].z - 1); ///l primeste maximul dintre latime si inaltime
            update(v[i].y, v[i].z, l + 1);
        }
        g<<coada(n, n)<<"\n"; ///afisarea maximului din toata matricea aib[][]
        for (i=1; i<=n; ++i) {
            setZero(v[i].y, v[i].z); ///initializarea cu 0 in matrice a tot ce nu face parte din cutia i (dupa latime si inaltime)
        }
    }
    return 0;
}