#include <bits/stdc++.h>

using namespace std;
ifstream f("xerox.in");
ofstream g("xerox.out");
int nr_teste,n,x,y,nr;
int main()
{
    f>>nr_teste;
    while(nr_teste--)
    {
        f>>n>>x>>y;
        int sum=0;
        for(int i=1;i<=n;i++)
        {
            f>>nr;
            sum^=nr;
            while(nr--)
            {
                f>>x>>y;
            }
        }
        g<<(sum!=0)<<"\n";
    }
    return 0;
}