#include <fstream>

using namespace std;
ifstream cin("xerox.in");
ofstream cout("xerox.out");
int main()
{
    int teste,n,x,i,j,sum,y,nr,l1,l2;
    cin >> teste;
    for(i = 0;i < teste;i++){
        cin >> n >> x >> y;
        sum = 0;
        for(j = 0;j < n;j++){
            cin >> nr;
            for(int q = 0;q < nr;q++){
                cin >> l1 >> l2;
            }
            sum = sum ^ nr;
        }
        if(sum > 0)
            cout << "1\n";
        else
            cout << "0\n";
    }
    return 0;
}