#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);
            XOR ^= m;
            for(int j = 1; j <= m ; ++j)
                scanf("%d%d", &x, &y);
        }
        if(XOR) printf("1\n");
        else printf("0\n");
    }
    return 0;
}