#include <iostream>
using namespace std;
int T, N, M, xi, yi, xm, ym;
long long razst = 0;
int ans[8];
int main ()
{
    cin >> T;
    for (int i = 0; i < T; ++i)
    {
        cin >> N >> M;
        razst = 0;
        for (int j = 0; j < M; j ++)
        {
            cin >> xi >> yi >> xm >> ym;
            razst += xm - xi;
            razst += ym - yi;
        }
        if (razst % 2 == 0) ans[i] = 0; else ans[i] = 1;
    }
    for (int i = 0; i < T; ++i) cout << ans[i];
    cout << endl;
    return 0;
}