#include <fstream>
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <stack>
#define ll long long
using namespace std;
ifstream fin("xerox.in");
ofstream gout("xerox.out");
int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(0);
    gout.tie(0);
    int salut,m,dx,dy,n,ans;
    fin>>salut;
    while(salut--)
    {
        ans=0;
        fin>>n>>dx>>dy;
        while(n--)
        {
            fin>>m;
            ans^=m;
            while(m--)fin>>dx>>dy;
        }
        if(!ans)gout<<"0\n";
        else gout<<"1\n";
    }
    return 0;
}