#include<fstream>
using namespace std;

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

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

int main()
{
    f>>t;
while(t--)
{

     f>>n>>dim>>dim1;
sum=0;
  for(int k=1;k<=n;k++)
   {

   f>>m;
sum=sum xor m;
   while(m--)
     {
     f>>x>>y;
     }}
if(sum>0)
g<<1<<'\n';
else g<<0<<'\n';
}

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

}