#include<fstream>
using namespace std;
ifstream in("xerox.in");
ofstream out("xerox.out");
const int bsize=1<<10; int pos=bsize;
char buff[bsize];
inline bool rable(char &c){return ('0'<=c && c<='9');}
void Read(int &x){
    x=0;if(pos>=bsize){in.read(buff,bsize);pos=0;}
    while(!rable(buff[pos])){pos++;if(pos>=bsize){in.read(buff,bsize);pos=0;}}
    while(rable(buff[pos])){x=x*10+int(buff[pos++])-'0';if(pos>=bsize){in.read(buff,bsize);pos=0;}}
}
int T,N,M,S,t;
int main(){
    Read(T);
    while(T--){
        Read(N),Read(t),Read(t);
        S=0;
        for(int i=1;i<=N;i++){
            Read(M);
            for(int j=1;j<=M;j++) Read(t),Read(t);
            S^=M;
        }
        out<<(S?1:0)<<'\n';
    }
    return 0;
}