#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#define N 1000010
using namespace std;

int n,tl,tr,flag;
int l[N],r[N];

void clean(){
	flag=0;
	for(int i=1;i<=n;i++){
		l[i]=0,r[i]=0;
	}
}

void pc(int L,int R){
	if(flag==1) return;
	int ll=L,rr=R;
	if(l[ll]!=0){
		if(l[ll]<rr){
			ll=l[ll]+1;
			pc(ll,rr);
		} 
		else if(l[ll]==rr){
			flag=1;
			return;
		}
		else if(l[ll]>rr){
			if(l[rr+1]==0){
				r[l[ll]]=rr+1;
				l[rr+1]=l[ll];
				l[ll]=0;
			}
			else{
				int tmpl=rr+1,tmpr=l[ll];
				r[l[ll]]=0;
				l[rr+1]=0;
				l[ll]=0;
				pc(tmpl,tmpr);
			}
		}
	}
	
	if(r[rr]!=0){
		if(r[rr]>ll){
			rr=r[rr]-1;
			pc(ll,rr);
		}
		else if(r[rr]==ll){
			flag=1;
			return;
		}
		else if(r[rr]<ll){
			if(r[ll-1]==0){
				l[r[rr]]=ll-1;
			    r[ll-1]=r[rr];
			    r[rr]=0;
			}
			else{
				int tmpl=r[rr],tmpr=ll-1;
				l[r[rr]]=0;
			    r[ll-1]=0;
				r[rr]=0;
				pc(tmpl,tmpr);
			}
		}
	}
	
	l[ll]=rr;
	r[rr]=ll;
	return;
}

int main(){
	int T; cin>>T;
	while(T--){
		cin>>n;
		clean();
		for(int i=1;i<=n;i++){
			cin>>tl>>tr;
			if(flag==0) pc(tl,tr);
		}
		if(flag==1){
			cout<<"0\n";
			continue;
		}
		if(flag==0){
		    cout<<"1\n";
		    continue;
	    }
	}
	
	return 0;

}