#include <fstream>
using namespace std;

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

int n,t,d,cnt,x;

int main(){
    fin>>t;
    for(;t;t--){
        fin>>n>>d>>d;
        x=0;
        for(;n;n--){
            fin>>cnt;
            x^=cnt;
            for(;cnt;cnt--)
                fin>>d>>d;
        }

        if(x==0)
            fout<<"0\n";
        else
            fout<<"1\n";
    }

    return 0;
}