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

int i,t,n,x,y,rs,aux;
string s;

int main()
{
  ifstream cin("xerox.in");
  ofstream cout("xerox.out");
  
  cin>>t;
  
  while(t--)
  {
    rs=0; 
    cin>>n>>x>>y;
    for(i=1;i<=n;i++)
    cin>>aux,rs^=aux,getline(cin,s);       
    if(rs!=0) cout<<"1"<<'\n';
    else cout<<"0"<<'\n';        
  }
  
 return 0;   
}