#include <fstream>
#include <cstring>
using namespace std;

ifstream cin("xerox.in");
ofstream cout("xerox.out");

void solve() {

    int n, dimx, dimy;

    cin>>n>>dimx>>dimy;

    int suma = 0;
    for(int i = 1; i<=n; i++) {
        int m; cin>>m;
        string s;
        getline(cin, s);
        suma ^= m;
    }
    cout<<(suma ? "1\n" : "0\n");
}

int main()
{
    cin.tie(0);
    ios_base::sync_with_stdio(false);

    int t; 
    cin>>t;

    for(; t; t--) {
         solve();
    }

    return 0;
}