#include <stdio.h>

int main(){ int T; scanf("%d",&T);

while (T--){
    int n;
    scanf("%d",&n);
    int xor_sum = 0;

    for (int i = 0; i < n; i++){

        int stones;
        scanf("%d",&stones);

        xor_sum ^=stones;
    }

    if (xor_sum != 0){
        printf("0\n");
    }  else  {
        printf("1\n");
    }
}

return 0;

}