#include <fstream>
using namespace std;
ifstream f("xerox.in");
ofstream g("xerox.out");

int t,n,a,b,x;

int main()
{
    int i,j;
    f>>t;
    while(t--){
        x=0;
        f>>n>>a>>a;
        for(i=1;i<=n;i++){
            f>>a;
            x^=a;
            for(j=1;j<=a;j++)
                f>>b>>b;}
        g<<(x!=0)<<'\n';}
    f.close();
    g.close();
    return 0;
}