/**
 * Code by Patrick Sava
 * "Spiru Haret" National College of Bucharest
 **/

# include "fstream"
# include "cstring"
# include "vector"
# include "queue"
# include "bitset"
# include "algorithm"
# include "map"
# include "set"
# include "unordered_map"
# include "deque"
# include "string"
# include "iomanip"
# include "cmath"
# include "stack"
# include "cassert"

const char IN [ ] =  "xerox.in" ;
const char OUT [ ] = "xerox.out" ;

using namespace std ;

# define pb push_back
# define mp make_pair
# define FORN( a , b , c ) for ( register int a = b ; a <= c ; ++ a )
# define FORNBACK( a , b , c ) for ( register int a = b ; a >= c ; -- a )

ifstream cin ( IN ) ;
ofstream cout ( OUT ) ;

int main()
{
    int t ;
    cin >> t ;
    while ( t -- )
    {
        int n , a , b ;
        cin >> n >> a >> b ;
        int S = 0 ;
        while ( n -- )
        {
            int x ;
            cin >> x ;
            S ^= x ;
            while ( x -- ){
                int xx , yy ;
                cin >> xx >> yy ;
            }
        }
        cout << ( S != 0 ) << '\n' ;
    }
    return 0;
}