会场安排

//基础贪心
#include<stdio.h>
#include<algorithm>
using namespace std;
struct node//结构体的运用
{
    int left;
    int right;
}num[10010];
int cmp(node x,node y)
{
    return x.right<y.right;
}
int main()
{
    int i;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&num[i].left,&num[i].right);
        }
        sort(num,num+n,cmp);
        int sum=0;
        int right=-2;
        for(i=0;i<n;i++)
        {
            if(num[i].left>=right+1)
            {
                sum++;
                right=num[i].right;
            }
        }
        printf("%d ",sum);
    }
    return 0;
}