C++

#include <cstdio>

#include <algorithm>

 

using namespace std;

struct Grade{

    int frt;

    int scd;

};

int cmp(Grade a,Grade b){

    return a.frt<b.frt;

}

int T,N,min_=100010,cnt;

Grade grade[100010];

int main()

{

    scanf("%d",&T);

    for(int i=1;i<=T;i++){

        min_=100010;

        cnt=0;

        scanf("%d",&N);

        for(int j=1;j<=N;j++){

            scanf("%d %d",&grade[j].frt,&grade[j].scd);

        }

        sort(grade+1,grade+N+1,cmp);

        for(int j=1;j<=N;j++){

            if(grade[j].scd<min_){

                min_=grade[j].scd;

                cnt++;

            }

        }

        printf("%d\n",cnt);

    }

    return 0;

}