#include <fstream>
using namespace std;ifstream Gigi("xerox.in");ofstream Marcel("xerox.out");int main(){int n,x,a,b,k,m;x=0;Gigi>>n;while(n--){x=0;Gigi>>m>>a>>b;while(m--){Gigi>>k;x^=k;while(k--){Gigi>>a>>b;}}if(x) Marcel<<1<<"\n";else Marcel<<0<<"\n";}return 0;}