#include<bits/stdc++.h>
using namespace std; 
int f[1000005];
int n,l,r,ans,i,t;
int gf(int x)
{
  return x==f[x]?x:f[x]=gf(f[x]);
}
int uni(int x,int y)
{
  int fx=gf(x),fy=gf(y);
  int ret=(fx==fy);
  if (fx!=fy) f[fy]=fx;
  return ret;
}
int main()
{
  scanf("%d",&t);
  while (t--)
    {
      scanf("%d",&n);
      ans=0;
      for (i=1;i<=n;++i) f[i]=i;
      for (i=1;i<=n;++i)
        {
          scanf("%d%d",&l,&r);
          ans|=uni(l-1,r);
		}
	  printf("%d\n",1-ans);
	}
}