#include <stdio.h>

#define Nmax 101
#define Mmax 201
int n,m, nrt, dx, x,y;
int main()
{
    freopen("xerox.in","r",stdin);
    freopen("xerox.out","w",stdout);
    scanf("%d",&nrt);
    while (nrt--)
    {
          scanf("%d %d %d",&n,&dx,&dx);
          int wi=0, k=0;
          for (int i=0;i<n;i++)
              {
                   scanf("%d",&m);
                   scanf("%d %d",&x,&y);
                   if (m>1) k=1;
                   else wi^=1;
              }
          wi+=k;
          printf("%d\n",wi);
    }
    return 0;
}