#include <stdio.h>

int N,M[1000],T,x,y,s,i;

int main()
{
 freopen("xerox.in","r",stdin);
 freopen("xerox.out","w",stdout);
 scanf("%d",&T);
 while (T)
 {
 --T;
 scanf("%d %d %d",&N,&x,&y);
 for (i=1;i<=N;++i)
      scanf("%d %d %d",&M[i],&x,&y);
 s=0;
 if (N&1) s=1;
   else
    for (i=1;i<N;++i)
     if (M[i]!=M[i+1]) { s=1;break; }
 printf("%d\n",s);
 }
 fclose(stdin);
 fclose(stdout);
 return 0;
}