#include <fstream>
using namespace std;
ifstream f("xerox.in");
ofstream g("xerox.out");
int N,val,S=0;
void Read()
{
    f>>N;
    f>>val>>val;
    for(int i=1;i<=N;i++)
    {
        int length;
        f>>length;
        S^=length;
        for(int j=1;j<=2*length;j++)
            f>>val;
    }
}
int main()
{
    int T;
    f>>T;
    while(T--)
    {
        S=0;
        Read();
        g<<(S!=0)<<"\n";
    }
    return 0;
}