#include<fstream>
using namespace std;
ifstream f("xerox.in");
ofstream g("xerox.out");
int i,nr,n,t,x,y,sol,j;
int main()
{
    f>>t;
    for(;t;--t)
    {
        f>>n>>x>>y;
        sol=0;
        for(i=1;i<=n;++i)
        {
            f>>nr;
            sol^=nr;
            for(j=1;j<=nr;++j)
            f>>x>>y;
        }
        if(sol==0)
        g<<0<<'\n';
        else
        g<<1<<'\n';
    }
    return 0;
}