#include<iostream>

#include<algorithm>

#include<cstring>

using namespace std;

struct node{

    int h,w;

}rec[];

bool cmp(node a,node b){

    if(a.h!=b.h) return a.h<b.h;

    else return a.w>b.w;

}

int vis[]={};

int n,count1;

//void find(int k){

//    if(k==n){return ;}

//    int ok=1;

//    for(int i=k+1;i<n;i++){

//        if(!vis[i]&&rec[i].w>rec[k].w){

//                vis[i]=1;

//                find(i);

//                ok=0;

//                break;

//        }

//        else find(i);

//    }

//    if(ok){

//        count1++;

//        find(k+1);

//    }

//}

void find(int m){

    int k;

    for( k=m+;k<n;k++){

        if(!vis[k]&&rec[k].w>rec[m].w&&rec[k].h>rec[m].h){

//            cout<<"!!"<<endl;

            vis[k]=;

            find(k);

            break;

        }

    }

    if(k>=n) {

//        cout<<m<<endl;

        count1++;}

}

int main(){

    int t;

    cin>>t;

    while(t--){

        cin>>n;

        for(int i=;i<n;i++){

            int h,w;

            scanf("%d%d",&h,&w);

            rec[i].h=h;

            rec[i].w=w;

        }

        count1=;

        memset(vis,,sizeof(vis));

        sort(rec,rec+n,cmp);

        for(int i=;i<n;i++){

            if(vis[i]) continue;

            find(i);}

        cout<<count1<<endl;

    }

}