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

int solve(int n)
{
    int x, y;
    in >> x >> x;
    int s = 0;
    for(int i = 1; i <= n; i++)
    {
        in >> x;
        if(i == 1)
            s = x;
        else
            s = s ^ x;
        for(int j = 1; j <= x; j++)
            in >> y >> y;
    }
    return s > 0;
}

int main()
{
    int T, x;
    in >> T;
    for(int i = 1; i <= T; i++)
    {
        in >> x;
        out << solve(x) << "\n";
    }
    return 0;
}