#include<bits/stdc++.h>

using i64=long long;

void solve(){
	
	std::set<int>st;
	std::set<std::pair<int,int>>e;
	
	int n; std::cin>>n;

	std::vector<std::vector<int>>g(n+2);
	std::vector<std::array<int,2>>a(n);
	for(auto &[l,r]:a){
		std::cin>>l>>r;
	}

	for(int i=0;i<n;i++){
		auto [l,r]=a[i];
		g[l].push_back(r+1);
		if(e.count({l,r+1})){
			std::cout<<"0\n";
			return ;
		}
		e.insert({l,r+1});
		st.insert(l);
		st.insert(r+1);
	}

	if(!st.count(1)||st.size()!=e.size()+1){
		std::cout<<"0\n";
		return;
	}

	std::vector<int>fl(n+2,0);
	auto dfs=[&](auto self,int u) -> void {
		fl[u]=1;
		for(auto v:g[u]){
			if(fl[v])continue;
			self(self,v);
		}
	};
	dfs(dfs,1);

	for(auto v:st){
		if(!fl[v]){
			std::cout<<0<<'\n';
			return;
		}
	}

	std::cout<<1<<'\n';
	return;

}

signed main(){

	std::cin.tie(0) -> sync_with_stdio(false);

	int t=1; std::cin>>t;

	while(t--)
		solve();

}