#include<stdio.h>
struct Node
{
    int start;
    int end;
}a[10000];
void quick_sort(struct Node *arr, int l, int r)  //对结束时间进行排序
{
    if (l < r)     //进行判断，用来终止递归
    {
        int i = l, j = r, x = arr[l].end;
        struct Node temp = arr[l];          //用来交换结构体数组变量
        while (i < j)
        {
            while (i < j && x <= arr[j].end)    //从右往左找一个小于x的数
                j--;
            if (i < j)
                arr[i++] = arr[j];
            while (i < j && x > arr[i].end)     //从左往右找一个大于x的数
                i++;
            if (i < j)
                arr[j--]= arr[i];
        }
        arr[i] = temp;
        quick_sort(arr, l ,i - 1);              //递归调用，分治思想，左边分治。
        quick_sort(arr, i + 1, r);              //右边分治
    }
}

int main()
{
    int m, n, i, j;
    scanf("%d",&m);
    while (m--)
    {
        int num = 1;                //计数
        scanf("%d",&n);
        for (i = 0; i < n; i++)
            scanf("%d%d",&a[i].start, &a[i].end);
        quick_sort(a, 0, n - 1);
        int t = 0, s = 1;           //s用来判断内循环if语句是否执行
        for (i = t; i < n; i++)
        {
            for (j = t + 1; j < n; j++)
            {
                if (a[j].start > a[t].end)
                {
                    t = j;
                    num++;
                    s = 0;
                }
            }
            if (s == 1)
                t++;
            s = 1;
        }
        printf("%d\n",num);
    }
    return 0;
}
--------------------------------------------------------------------------------