#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5;
using ll=long long;
int n,a[N];
int T;
int l[N],r[N];
inline void Max(int &x,int y){(x<y)&&(x=y);}
int cnt;
int tr[N<<2];
inline void upd(int x,int v){
	while(x<=cnt)Max(tr[x],v),x+=x&(-x);
}
inline int qry(int x){
	int res=0;
	while(x)Max(res,tr[x]),x-=x&(-x);
	return res;
}
int li[N<<2];
struct node{
	int x,y;
	inline bool operator <(const node P){return (x==P.x)?y>P.y:x<P.x;}
}ps[N<<2];
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>l[i]>>r[i];
		}
		
		int tot=0;
		
		for(int i=1;i<=n;i++){
			if(l[i]^l[i-1]){
				ps[++tot]={i-1,l[i]-1};
			}
		}
		for(int i=1;i<n;i++){
			if(r[i]^r[i+1]){
				ps[++tot]={i,r[i]};
			}
		}
		int ans=0;
		sort(ps+1,ps+1+tot);
		for(int i=1;i<=tot;i++){
			li[++cnt]=ps[i].y;
		}
		sort(li+1,li+1+cnt);
		cnt=unique(li+1,li+1+cnt)-li-1;
		for(int i=1;i<=cnt;i++)tr[i]=0;
		for(int i=1;i<=tot;i++){
			ps[i].y=lower_bound(li+1,li+1+cnt,ps[i].y)-li;
			int cur=qry(ps[i].y-1)+1;
			ans=max(ans,cur);
			upd(ps[i].y,cur);
		}
		cout<<ans<<"\n";
	}
	return 0;
}