#include <fstream>
using namespace std;
ifstream fin("xerox.in");
ofstream fout("xerox.out");
int t,nr,x,sol;
int main()
{
  fin>>t;
  for( ; t ;t--){
        fin>>nr>>x>>x;
            sol=0;
      for(; nr ; nr--){
      fin>>x;
      sol^=x;
      fin>>x>>x;
      }
      if(sol!=0)
            fout<<"1\n";
      else
            fout<<"0\n";
  }
}