#include <cstdio>

using namespace std;

int main()
{
    freopen("xerox.in", "r", stdin);
    freopen("xerox.out", "w", stdout);

    int teste;

    scanf("%d", &teste);

    while(teste--)
    {
        int suma = 0,n,nr;
        scanf("%d %d %d", &n, &nr, &nr);
        for(int i = 1; i <= n; ++i)
        {
            int m;
            scanf("%d", &m);
            suma ^= m;
            for(int j = 1; j <= m; ++j)
                scanf("%d %d", &nr, &nr);
        }
        printf("%d\n", suma ? 1 : 0);
    }


    return 0;
}