#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

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

const int nMax=1e6+5;
ll n, t, nr, rez;
struct numar
{
    ll x, y, z;
} a[nMax];
bitset<nMax>bs;

bool cmp(numar a, numar b)
{
    int nr1=0 , nr2=0;
    if(a.x<b.x) nr1++;
    else nr2++;
    if(a.y<b.y) nr1++;
    else nr2++;
    if(a.z<b.z) nr1++;
    else nr2++;
    if(nr1>nr2) return true;
    return false;
}

bool verif(numar a, numar b)
{
    if(a.x>b.x && a.y>b.y && a.z>b.z) return true;
    return false;
}

void solve()
{
    for(int i=1; i<=n; i++)f >> a[i].x >> a[i].y >> a[i].z;
    sort(a+1, a+n+1, cmp);
    ll nr=0;
    numar x=a[n];
    int nrr=n;
    rez=0;
    nr=1;
    bool ok=false;
    for(int i=n-1; i>=1; i--)
    {
        if(verif(x, a[i])==true) x=a[i], nr++, bs[i]=true, nrr--;
    }
    rez+=nr;
    g << rez << '\n';
}

int main()
{
    ios_base::sync_with_stdio(NULL);
    f >> n >> t;
    while(t)
    {
        t--;
        solve();
    }
}