#include <iostream>
#include<bits/stdc++.h>
#define ll long long int
#define mod 1000000007
using namespace std;
int main() {
cin.tie(0)->sync_with_stdio(false);
int t;cin>>t;
while(t--){
int n,k;cin>>n>>k;
vector<vector<pair<int, int>>> cus(k);
for(int i=0;i<n;i++){
int x,y,z;
cin>>x>>y>>z;
cus[z-1].push_back({x,y});
}
int ans=0;
for(int i=0;i<k;i++){
if(cus[i].size()==0)continue;
sort(cus[i].begin(),cus[i].end());
int maxi=0;
for(int j=0;j<cus[i].size(); j++){
if(cus[i][j].first>=maxi){
ans++;maxi=cus[i][j].second;
}
else if(maxi>cus[i][j].second)maxi=cus[i][j].second;
}
}
cout<<ans<<endl;
}
cerr << "Time : " << 1000 * ((double)clock()) / CLOCKS_PER_SEC << "ms" << endl;
return 0;
}
ok thanks