#include <fstream>

using namespace std;

ifstream cin("nim.in");
ofstream cout("nim.out");

void solve()
{
    int x=0,n,a,b;
    cin>>n>>b>>b;
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        x^=a;
        while(a--)
            cin>>b>>b;
    }
    cout<<((x==0)? "0\n" : "1\n");
}

int main()
{
    int t;
    cin>>t;
    while(t--)
        solve();
    return 0;
}