#include<fstream>
using namespace std;
ifstream f("xerox.in");
ofstream g("xerox.out");

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