#include<fstream>
#include<algorithm>
using namespace std;
int a[3501][4];
int n,t;
int main(){
	ifstream f("cutii.in");
	ofstream g("cutii.out");
	f>>n>>t;
	int i,j,z;
	for(z=1;z<=t;z++){
		for(j=1;j<=n;j++){
			f>>a[j][0]>>a[j][1]>>a[j][2];
		}
		short ok=1;
		while(ok==1){
			ok=0;
			for(i=1;i<n;i++){
				if(a[i][0]>a[i+1][0]){
					a[i][0]=a[i][0]+a[i+1][0];
					a[i+1][0]=a[i][0]-a[i+1][0];
					a[i][0]=a[i][0]-a[i+1][0];
					a[i][1]=a[i][1]+a[i+1][1];
					a[i+1][1]=a[i][1]-a[i+1][1];
					a[i][1]=a[i][1]-a[i+1][1];
					a[i][2]=a[i][2]+a[i+1][2];
					a[i+1][2]=a[i][2]-a[i+1][2];
					a[i][2]=a[i][2]-a[i+1][2];
					ok=1;
				}
				else{
					if(a[i][0]==a[i+1][0] && a[i][1]>a[i+1][1]){
						a[i][0]=a[i][0]+a[i+1][0];
						a[i+1][0]=a[i][0]-a[i+1][0];
						a[i][0]=a[i][0]-a[i+1][0];
						a[i][1]=a[i][1]+a[i+1][1];
						a[i+1][1]=a[i][1]-a[i+1][1];
						a[i][1]=a[i][1]-a[i+1][1];
						a[i][2]=a[i][2]+a[i+1][2];
						a[i+1][2]=a[i][2]-a[i+1][2];
						a[i][2]=a[i][2]-a[i+1][2];
						ok=1;
					}
					else{
						if(a[i][0]==a[i+1][0] && a[i][1]==a[i+1][1] && a[i][2]>a[i+1][2]){
							a[i][0]=a[i][0]+a[i+1][0];
							a[i+1][0]=a[i][0]-a[i+1][0];
							a[i][0]=a[i][0]-a[i+1][0];
							a[i][1]=a[i][1]+a[i+1][1];
							a[i+1][1]=a[i][1]-a[i+1][1];
							a[i][1]=a[i][1]-a[i+1][1];
							a[i][2]=a[i][2]+a[i+1][2];
							a[i+1][2]=a[i][2]-a[i+1][2];
							a[i][2]=a[i][2]-a[i+1][2];
							ok=1;
						}
					}
				}
			}
		}
				int ct=1;
				int q=a[1][0],w=a[1][1],e=a[1][2];
				for(j=2;j<=n;j++){
					if(q<a[j][0] && w<a[j][1] && e<a[j][2]){
						ct++;
						q=a[j][0];
						w=a[j][1];
						e=a[j][2];
						
					}
				}
				
				g<<ct<<"\n";
	}
						
		

	return 0;
}