#include <fstream>

using namespace std;

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

int n, m, T;

int main() {
  cin >> T;
  for (int task = 1; task <= T; ++task) {
    int x;
    int xorsum = 0;
    cin >> n >> x >> x;
    for (int i = 1; i <= n; ++i) {
      cin >> m;
      for (int j = 1; j <= 2 * m; ++j) {
        cin >> x;
      }

      xorsum ^= m;
    }

    if (xorsum) {
      cout << 1 << '\n';
    }
    else {
      cout << 0 << '\n';
    }
  }
  return 0;
}