会场安排

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;

struct  ac
{
        int a;
        int b;
} d[11100];
int cmp(ac x,ac y)
{  
    if(x.b!=y.b)
    return   x.b<y.b ;
    return   x.a<y.a ;
}
int main()
{   int s,te,i,n,T;
    scanf("%d",&T);
    while(T--)
    { memset(d,0,sizeof(d));
      n=0,s=1;
      scanf("%d",&n);
      for(i=0;i<n;i++)
      scanf("%d %d", &d[i].a, &d[i].b);
      sort(d,d+n,cmp);
      //for(i=0;i<n;i++)
      //printf("%d %d\n",d[i].a , d[i].b);
      te=d[0].b;
      for(i=1;i<n;i++)
      {
        if(d[i].a>te)
        {
          te=d[i].b;
          s++;
        }
      }
     
      printf("%d\n",s);
     
    }
    return 0;

}