#include<fstream>

using namespace std;

const char iname[]="xerox.in";
const char oname[]="xerox.out";

ifstream f(iname);
ofstream g(oname);

int n,m,t,rez,x;

int main()
{
    f>>t;
    while(t--)
    {
        f>>n>>x>>x;
        rez=0;
        while(n--)
        {
            f>>m;
            rez^=m;
            while(m--)
                f>>x,f>>x;
        }
        g<<(rez>0)<<"\n";
    }
}