#include<fstream>
using namespace std;

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

int t,n,dim,m,x,y,sum;

int main()
{
    f>>t;
 for(int i=1;i<=t;i++)
 {
     f>>n>>dim>>dim;

  for(int k=1;k<=n;k++)
   {

   f>>m;
sum+=m;
   for(int j=1;j<=m;j++)
     f>>x>>y;
     }
if(sum%2==0)
g<<0<<'\n';
else g<<1<<'\n';
}

f.close();
g.close();
return 0;

}