#include<iostream>
using namespace std;

int t,n,m; 
int xi,yi,xm,ym;
bool ans[4];

int main()
{
   int i,j,tmpsum,ansi=0;
    
   cin>>t;
   for(i=0;i<t;i++)
   {
      tmpsum=0; 
      cin>>n>>m;
      for(j=0;j<m;j++)
      {
         cin>>xi>>yi>>xm>>ym;
         tmpsum+=ym-yi-1+xm-xi-1;
         tmpsum%=2;
      }
      
      if(tmpsum%2==1)ans[ansi]=true;
      ansi++;
   }
    
   for(i=0;i<ansi;i++)cout<<ans[i];
   cout<<endl;
    
   return 0;
}