#include <fstream>
#define In "xerox.in"
#define Out "xerox.out"
using namespace std;
ifstream fin(In);

inline bool NIM()
{
    int n,m,x,y,sum=0;
    fin>>n>>x>>y;
    while(n--)
    {
        fin>>m;
        sum^=m;
        while(m--)
            fin>>x>>y;
    }
    return sum;
}

int main()
{
    int T;
    fin>>T;
    ofstream fout(Out);
    while(T--)
        fout<<NIM()<<"\n";
    fin.close();
    fout.close();
    return 0;
}