#include<fstream>
using namespace std;

ifstream fin("xerox.in");
ofstream fout("xerox.out");



int main(){
    int T,N,M;
    fin>>T;
    while(T--){
        int sum;
        fin>>N;
        fin.get();
        fin>>sum;
        fin.get();
        for(int i=2;i<=N;i++){
            fin>>M;
            sum^=M;
            fin.get();
        }
        if(sum==0)
            fout<<"0\n";
        else
            fout<<"1\n";

    }
    fin.close();
    fout.close();
    return 0;
}