#include<fstream>
#include<string>
using namespace std;
string f;

int main(void){
    ifstream fin("xerox.in");
    ofstream fout("xerox.out");
    int i,sol=0,x,t,n;
    for(fin>>t;t;t--){
                 sol=0;
                 fin>>n>>x>>x;
                 for(i=1;i<=n;++i){
                   fin>>x; sol^=x; getline(fin,f);
                                 }
                 fout<<(sol>0)<<'\n';                
                      }
 return 0;   
}