#include<stdio.h>
#include<string.h>
#include<algorithm>
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
using namespace std;
;
struct Interval{ int L, R; };
Interval Sec[maxn>>];
];
];
bool vis[maxn];
int ans;
void PushDown(int rt) {
       if (col[rt]) {
              col[rt<<] = col[rt<<|] = col[rt];
              col[rt] = ;
       }
}
void query(int l, int r, int rt)
{
    if(col[rt]){//下面的这一段都是 col[rt] 了， 所以不必再往下更新
        if(!vis[col[rt]]) ans++;
        vis[col[rt]] = true;
        return ;
    }
    if(l == r) return;
    ;
    query(lson);
    query(rson);
}
void update(int L,int R,int c,int l,int r,int rt) {
       if (L <= l && r <= R) {
              col[rt] = c;
              return ;
       }
       PushDown(rt);
       ;
       if (L <= m) update(L , R , c , lson);
       if (R > m) update(L , R , c , rson);
}
int main(void)
{
    int nCase;
    scanf("%d", &nCase);
    while(nCase--){
        ;
        memset(col, , sizeof(col));
        memset(vis, false, sizeof(vis));

        scanf("%d", &n);
        ; i<n; i++){
            scanf("%d %d", &Sec[i].L, &Sec[i].R);
            arr[top++] = Sec[i].L, //记录所有出现的点
            arr[top++] = Sec[i].R;
        }

        sort(arr, arr+top);
        top = unique(arr, arr+top) - arr;//将点去重

        ; i>; i--){
            ] + )//在原本不相邻的点中间添加一个数，因为后面是要sort的，所以添加在数组末尾即可
                arr[top++] = arr[i-] + ;//要做到这个操作只要从后往前判断就可以了，或者一开始把top的值记下来也行
        }

        sort(arr, arr+top);

        ans = ;
        ; i<n; i++){
            int l = lower_bound(arr, arr+top, Sec[i].L) - arr;//在离散化之后的坐标系arr中寻找左端点
            int r = lower_bound(arr, arr+top, Sec[i].R) - arr;//寻找右端点

            update(l+, r+, i+, , top, );//更新，注意离散化之后的坐标是从0开始的，这里我们把坐标人为+1进行计算
        }
        query(, top, );//查询整个区间统计不同数的个数
        printf("%d\n", ans);
    }
    ;
}