#include <stdio.h>

int main()
{
    int t, n, x;
    int ans;

    freopen("xerox.in","r",stdin);
    freopen("xerox.out","w",stdout);

    scanf("%d", &t);
    for (;t;--t)
    {
	scanf("%d%d%d", &n, &ans, &x);
        ans=x=0;
	for (int i=1; i<=n; ++i)
	{
	    int m=0;
	    scanf("%d", &m);
	    for(int j=1;j<=2*m; ++j)
		scanf("%d", &x); 
	    ans=ans^m;
	}
	if (ans) printf("1\n");
	else printf("0\n");
    }

    fclose(stdin);
    fclose(stdout);

    return 0;
}