#include <iostream>

#include <stdio.h>

#include <string.h>

#include <math.h>

#include <algorithm>

#include <string>

#include <queue>

#include <stdlib.h>

using namespace std;

#define N 5050

struct node

{

    int x,y;

}g[N];

int cmp(node t,node t1)

{

    return t.x<t1.x;

}

int dp[N];

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        int n;

        scanf("%d",&n);

        for(int i=;i<n;i++)

            scanf("%d%d",&g[i].x,&g[i].y);

        sort(g,g+n,cmp);

        memset(dp,,sizeof(dp));

        dp[]=;

        int ans=;

        for(int i=;i<n;i++)

        {

            int tmp=;

            for(int j=;j<i;j++)

            {

                if(g[j].x==g[i].x) continue;

                if(g[j].y>g[i].y) tmp=max(tmp,dp[j]);

            }

            dp[i]=tmp+;

            ans=max(ans,dp[i]);

        }

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

    }

    return ;

}