#include<fstream>
#include<algorithm>
#define NMAX 3505
std::ifstream f("cutii.in");
std::ofstream g("cutii.out");
int n,t,i,j,k,max;
struct nod
{ int x,y,z;
  int in;
} box[NMAX];
bool fcomp(nod a,nod b)
{ return a.z<b.z;

}
int main()
{ f>>n>>t;
  for(k=1;k<=t;++k) { for(i=1;i<=n;++i) f>>box[i].x>>box[i].y>>box[i].z,box[i].in=0;
                      std::sort(box+1,box+n+1,fcomp); 
                      for(i=1;i<n;++i) for(j=i+1;j<=n;++j) if(box[i].x<box[j].x&&box[i].y<box[j].y) if(box[j].in<box[i].in+1) box[j].in=box[i].in+1;
                      max=0;
                      for(i=1;i<=n;++i) if(box[i].in>max) max=box[i].in;
                      ++max;
                      g<<max<<"\n";
                      }
  f.close();
  g.close();
  return 0;
}