#include <fstream>
using namespace std;

ifstream cin( "xerox.in" );
ofstream cout( "xerox.out" );

int q, n, dx, dy, m;

int main() 
{
	cin >> q;
	while( q-- ) {
		cin >> n >> dx >> dy;

		int val = 0;
		for( int i = 0; i < n; i++ ) {
			cin >> m;
			for( int j = 0; j < m; j++ )
				cin >> dx >> dy;
			val ^= m;
		}

		cout << (val != 0) << '\n';
	}
	return 0;
}