#include<cstdio>
using namespace std;
int main() {
	bool res[4];
	int sz = 0;
	int t , n , m , x1 , x2 , y1 , y2;
	scanf ( "%d" , &t );
	for ( int j = 0;j < t;++j ) {
		scanf ( "%d%d" , &n , &m );
		int tek = 0;
		for ( int i = 0;i < m;++i ) {
			scanf ( "%d%d%d%d" , &x1 , &y1 , &x2 , &y2 );
			tek = tek ^ ( x2 - x1 - 1 );
			tek = tek ^ ( y2 - y1 - 1 );
		}
		res[sz++] = (bool)tek;
	}
	for ( int i = 0;i < t;++i ) printf ( "%d" , res[i] );
	printf ( "\n" );
}
