#include<stdio.h>
char S[2001];

int main()
{
    int t,n,m,xorsum;

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

    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        scanf("%d",&m);
        scanf("%d",&m);
        xorsum=0;
        while(n--)
        {
            scanf("%d",&m);
            xorsum^=m;
            gets(S);
        }
        printf("%d\n",xorsum!=0);
    }
    return 0;
}