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

int n,flag=0;
int l[N],r[N];

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

// 快读 
int read(){
	int x = 0, f = 1;
	char c = getchar();
	while(c < '0' || c > '9'){
		if(c == '-'){
			f = -1;
		}
		c = getchar();
	}
	while(c >= '0' && c <= '9'){
		x = x*10+c-'0';
		c = getchar();
	}
	return x*f;
}

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

int main(){
	int T; cin>>T;
	while(T--){
		cin>>n;
		clean();
		for(int i=0;i<n;i++){
			int tmpl,tmpr;
			tmpl=read(),tmpr=read();
			if(flag==0) pc(tmpl,tmpr);
		}
		if(flag==0) cout<<1<<endl;
		else cout<<0<<endl;
	} 
	return 0;

}