#include <fstream>

using namespace std;
ifstream Gigi ("xerox.in");
ofstream Marcel ("xerox.out");
int main()
{
    int n,x,a,b,k,m;
    x=0;
    Gigi>>n;
    while(n--)
    {
        x=0;
        Gigi>>m>>a>>b;
        while(m--){
            Gigi>>k;
            x^=k;
            while(k--){
                Gigi>>a>>b;
            }
        }
        if (x) Marcel<<1<<"\n";
        else Marcel<<0<<"\n";
    }
    return 0;
}