#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define f first
#define s second
#define pii pair<int,int>
#define NO cout<<"No"<<endl
#define YES cout<<"Yes"<<endl
#define all(a) a.begin(),a.end()
#define endl '\n'
#define pb push_back
#define mo 1000000007
#define MO 998244353

const int N = 1e6+1;
const int M = 2e3+1;

void solve()
{
	int n,sum=0;
	cin>>n;
	vector<int> e[n+1],vis(n+1);
	for(int i=1;i<=n;i++)
	{
		int u,v;
		cin>>u>>v;
		u--;
		e[u].pb(v);
		e[v].pb(u);
	}
	function<void(int)> dfs = [&](int u)
	{
		if(vis[u]==0)
		{
			sum++;
			vis[u]=1;	
		}	
		for(auto p:e[u])
		{
			if(vis[p]==1)dfs(p);
		}
	};
	dfs(0);
	if(sum == n+1)
	{
		cout<<1<<endl;
		return ;
	}
	cout<<0<<endl;
}

signed main()
{
	int _=1;
	cin>>_;
	while(_--)
	{
		solve();
	}
	return 0;
}