#include <fstream>
using namespace std;

ifstream fin ("xerox.in" );
ofstream fout("xerox.out");

int Q;

inline void Query(){
     int N, xorsum = 0, useless, X;
     fin >> N >> useless >> useless;
     for(int i = 1; i <= N; i ++){
          fin >> X;
          xorsum ^= X;
          for(int j = 1; j <= X; j ++)
               fin >> useless >> useless;
     }
     if(xorsum != 0) fout << "1\n";
     if(xorsum == 0) fout << "0\n";
     return;
}

int main(){
     fin >> Q;
     for(Q = Q; Q != 0; Q--)
          Query();
     return 0;
}