//本题主要是利用<algorithm>里的sort算法比较省时间
#include <iostream>
#include <algorithm>
using namespace std;
struct dot
{
int beg,end;
};
bool comp(dot a,dot b)
{
return a.end < b.end;
}
int main()
{
dot d[10000];
int sum,s,n;
int m;
int i,j;
cin>>m;
while(m--)
{
cin>>n;
sum = s = 0;
for(i=0;i<n;i++)
{
cin>>d[i].beg>>d[i].end;
}
//按完成时间从小到大排序
sort(d,d+n,comp);
j=0;
sum=1;
for(i=1; i<n; i++)
{
if(d[i].beg > d[j].end)
{
sum++;
j = i;
}
}
cout<<sum<<endl;
}
return 0;
}