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

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

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>>x>>y,rs^=aux;       
    if(rs!=0) cout<<"1"<<'\n';
    else cout<<"0"<<'\n';        
  }
  
 return 0;   
}