#include<iostream>

#include<stdio.h>

#include<string.h>

#include<algorithm>

#define rep(i,j,k) for(int i=j;i<=k;i++)

using namespace std;

const int maxx =;

int maps[maxx][maxx];

int d[maxx];

struct node{

   int x,y;

}a[maxx];

int n;

int dp(int i){

   int& ans=d[i];

   if(ans>)return ans;

   ans=;

   for(int j=;j<=n;j++){

      if (maps[j][i])ans=max(ans,dp(j)+);

   }

   return ans;

}

int main(){

   int t;

  scanf("%d",&t);

  while(t--){

    scanf("%d",&n);

    memset(maps,,sizeof(maps));

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

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

        if (a[i].x<a[i].y)swap(a[i].x,a[i].y);

    }

    rep(i,,n)

    {

       rep(j,,n){

         if ((a[i].x>a[j].x)  && (a[i].y>a[j].y)){

            maps[i][j]=;

         }

       }

    }

    int ans=;

    memset(d,,sizeof(d));

    rep(i,,n){

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

    }

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

  }

  return ;

}