#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

int t,n;

int main()
{
    freopen("xerox.in","r",stdin);
    freopen("xerox.out","w",stdout);

     scanf("%d",&t);

     while (t--)
     {
         int sol = 0,aux;
         scanf("%d",&n);

         while (n--)
               scanf("%d%d%d",&aux,&aux,&aux),sol ^= aux;

         scanf("%d%d",&aux,&aux);
         printf("%d\n",int(sol > 0));
     }

  return 0;
}