#include <bits/stdc++.h>

 using namespace std;

 struct stick

 {

     int l,w,num;

 }p[];

 bool cmp(stick a,stick b)

 {

     return a.l!=b.l?a.l<b.l:a.w<b.w;

 }

 int main()

 {

     int t,n,ans,sum,el,ew;

     scanf("%d",&t);

     while(t--)

     {

         scanf("%d",&n);

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

         {

             scanf("%d%d",&p[i].l,&p[i].w);

             p[i].num = ;

         }

         sort(p,p+n,cmp);

         ans = sum = ;

         while(sum<n)

         {

             el = ew = ;

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

                 if(p[i].num&&p[i].l>=el&&p[i].w>=ew)

                 {

                     p[i].num = ;

                     el = p[i].l;

                     ew = p[i].w;

                     ++sum;

                 }

             ++ans;

         }

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

     }

     return ;

 }