#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,dx,dy,x,y;
         scanf("%d %d %d",&n,&dx,&dy);

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

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

  return 0;
}