#include <stdio.h>
int T,n,sum,i,j,x,k;
int main(){
  freopen("xerox.in","r",stdin);freopen("xerox.out","w",stdout);
  scanf("%d",&T);
  for (;T;--T){
    scanf("%d %d %d\n",&n,&k,&k);
    sum=0;
    for (i=1;i<=n;++i){scanf("%d\n",&x);for (j=1;j<=x;++j)scanf("%d %d",&k,&k);sum^=x;}
    if (sum!=0)printf("1\n");
    else printf("0\n");
  }
return 0;
}