#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int N=1e5+10;
const int mod=998244353;
int n,m;
int k;
struct node
{
    int l;
    int r;
}p[N];
bool cmp(node A,node B)
{
    if(A.l==B.l)
    {
        return A.r<B.r;
    }
    return A.l<B.l;
}
void solve()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>p[i].l>>p[i].r;
    }
    sort(p+1,p+1+n,cmp);
// cout<<1<<'\n';
    int ans=0;
    priority_queue<int,vector<int>,greater<int> >q;
    int  x=1;
    while(x<=n)
    {
        while(!q.empty()&&q.top()<p[x].l)
        {
            ans++;
            for(int i=1;i<=k;i++)
            {
                if(q.empty())
                {
                    break;
                }q.pop();
            }
        }
        if(x<=n)
        {
            q.push(p[x].r);
            x++;
        }
    }
    while(!q.empty())
    {
        ans++;
        for(int i=1;i<=k;i++)
        {
            
            if(q.empty())
            {
                break;
            }
            q.pop();
        }        
    }
    cout<<ans<<"\n";

}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int T=1;
    cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}