#include<stdio.h>
int main()
{
  int t,n,i=0,x=0;
   int a[n];
  int s[n];
  scanf("%d",&t);
  for(i=0;i<t;i++)
  {
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
      scanf("%d",&a[i]);
      scanf("%d",&s[i]);
    }
    for(i=0;i<n;i++)
    {
      if(s==1 || x==0 )
      {
        x=x^a[i];
        x++;
      }
      else if(s==0 || x!=0)
      {
        x=x^a[i];
        x++;
      }
    }
    if(i!=0)
      printf("1");
    else
      print("0");
    x=0;
  }
}
    
 