#include <stdio.h>

int main()
{
    freopen("xerox.in","r",stdin);
    freopen("xerox.out","w",stdout);
    int nrt;
    scanf("%d",&nrt);
    while (nrt--)
    {
          int n,x,rez=0;
          scanf("%d %d %d",&n,&x,&x);
          for (int i=0;i<n;i++)
              {
                   int nr;
                   scanf("%d",&nr);
                   rez^=nr;
                   for (int j=0;j<nr;j++)
                       scanf("%d %d",&x,&x);
              }     
         if (rez) rez=1;
         printf("%d\n",rez);  
    }
    return 0;
}