#include <cassert>
#include <cstdio>

int main()
{
    int t=0,n=0,i=0,x=0,fxor=0;

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

    assert(scanf("%d",&t));
    while (t)
    {
        fxor=0;
        assert(scanf("%d\n",&n));
        for (i=0; i<n; ++i)
        {
            assert(scanf("%d\n",&x));
            fxor^=x;
        }
        if (fxor)
            assert(printf("1\n"));
        else
            assert(printf("0\n"));
        --t;
    }

    return 0;
}