#include<bits/stdc++.h>
using namespace std;

ifstream f("xerox.in");
ofstream g("xerox.out");

int main()
{
   int t,x,n,aux;
   f>>t;
   for(int i=1;i<=t;++i)
   {
       f>>n>>x>>x;
       x=0;
       for(int j=1;j<=n;++j)
       {
           f>>aux;
           for(int k=1;k<=aux;++k)
            {
                int b,bb;
                f>>b>>bb;
            }
            x^=aux;
       }
       if(x)
        g<<1<<'\n';
       else
        g<<0<<'\n';
   }

    return 0;
}