#include <cstdio>
using namespace std;

int t, n, x, y, m;
int main()
{
    freopen("xerox.in", "r", stdin);
    freopen("xerox.out", "w", stdout);
    scanf("%d", &t);
    for(int i = 1; i <= t ; ++i){
        int x, y;
        scanf("%d%d%d", &n, &x, &y);
        int XOR = 0;
        for(int i = 1; i <= n ; ++i){
            int m = 0;
            scanf("%d", &m);
            for(int i = 1; i <= m ; ++i)
                scanf("%d%d", &x, &y);
            int r = m;
            for(int i = 2; i <= m ; ++i){
                int aux = 1;
                for(int j = 0; j < i ; ++j)
                    aux = aux * (m - j);
                aux = aux / i;
                r += aux;
            }
            XOR ^= r;
        }
        if(XOR) printf("1\n");
        else printf("0\n");
    }
    return 0;
}