#include <cstdio>
 
using namespace std;
 
int T , N, Nim;
 
void Solve()
{
    int A, B, M;
     
    Nim = 0;
    scanf("%d %d %d", &N, &A, &B);
     
    for (int i = 1; i <= N; ++i)
    {
        scanf("%d", &M);
        for (int j = 1; j <= M; ++j)
            scanf("%d %d", &A, &B);
        Nim ^= M;
    }
 
    printf("%d\n", 1 - ( Nim == 0 ) );
}
 
int main()
{
    freopen("xerox.in", "r", stdin);
    freopen("xerox.out", "w", stdout);
 
    scanf("%d\n", &T);
    for (int i = 1; i <= T; ++i)
        Solve();
 
    return 0;
}