#include <fstream>

using namespace std;

int T, N, M, X, I, ans;

int main()
{
    ifstream in("xerox.in"); ofstream out("xerox.out");
    for(in>>T; T; T--) {
        ans = 0;
        in>>N>>X>>X;
        for(int i = 1, I; i <= N; i++) {
            in>>I;
            ans ^= I;
            for(int j = 1; j <= I; j++) in>>X>>X;
        } out<<(ans ? 1 : 0)<<"\n";
    } in.close(); out.close();
    return 0;
}