#include<iostream>
using namespace std;
char c[4];
int main()
{
    
    
int t,m,n;
int xi,yi,xm,ym,i,j;
int br;
cin>>t;

for(i=0;i<t;i++)
{
cin>>n;
cin>>m;
br=0;
for(j=0;j<m;j++)
{
    
    cin>>xi>>yi>>xm>>ym;
    br+=(xm-xi-1)+(ym-yi-1);
}
if(br%2==1){c[i]='1';}
if(br%2==0){c[i]='0';}

}
for(i=0;i<t;i++)
cout<<c[i];
cout<<endl;
return 0;
}