#include<bits/stdc++.h>
using namespace std;
int t,n;
int f[100005];
int find(int x){
	if(f[x]==x)return x;
	return f[x]=find(f[x]);
}
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(int i=1;i<=n;++i)f[i]=i;
		int ans;
		for(int i=1;i<=n;++i){
			int l,r;
			scanf("%d%d",&l,&r);
			l=find(l-1);
			r=find(r);
			if(l==r){
				ans=0;
				break;
			}else{
				f[l]=r;
			}
	}
	printf("%d",ans);
	}
	return 0;
}