hdu1051

#include<stdio.h>
#include<math.h>
#include <algorithm>
using namespace std;
struct stick{
int w;
int l;
}a[5005];
int cmp(const stick &a,const stick &b)
{
if(a.l==b.l)
return a.w<b.w;
return a.l<b.l;
}

int main()
{
int t,i,j,k,n;
scanf("%d",&t);
for(i=0;i<t;i++)
{
int sym[5005]={0};
scanf("%d",&n);
for(j=0;j<n;j++)
{
scanf("%d %d",&a[j].l,&a[j].w);
}
sort(a,a+n,cmp);
int l1=a[0].l,w1=a[0].w,time=1,count=1;
sym[0]=1;
for(j=1;j<n;j++)
{
if((a[j].l>=l1&&a[j].w>=w1)&&sym[j]==0)
{
l1=a[j].l;
w1=a[j].w;
sym[j]=1;
count++ ;
}
if(count==n)break;
if(j==n-1)
{
for(k=0;k<n;k++)
{
if(sym[k]==0)
{
j=k;
l1=a[j].l;
w1=a[j].w;
sym[j]=1;
count++;
time++;
break;
}
}
}
if(count==n)break;
}
printf("%d\n",time);
}
return 0;
}