#include <iostream>
#include <fstream>
using namespace std;
ifstream si("xerox.in");
ofstream so("xerox.out");

int main()
{
    int q,n,i,b,a,sol;
    si>>q;
    while(q--)
    {
        si>>n;
        si>>a;
        si>>a;
        sol=0;
        for(i=1;i<=n;++i)
        {
            si>>a;
            sol=sol^a;
            while(a--)
            {
                si>>b;
                si>>b;
            }
        }
        so<<(sol!=0)<<'\n';
    }
    return 0;
}