#include <fstream>
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <stack>
#define ll long long
using namespace std;
ifstream fin("xerox.in");
ofstream gout("xerox.out");
int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(0);
    gout.tie(0);
    int salut,m,dx,dy,n,ans;
    fin>>salut;
    while(salut--)
    {
        ans=0;
        fin>>n>>dx>>dy>>m;
        while(m--)
        {
            fin>>n;
            ans^=n;
            fin>>dx>>dy;
        }
        if(!ans)gout<<"1\n";
        else gout<<"0\n";
    }
    return 0;
}