#include <cstdio>
using namespace std;
int main()
{
	int t,p,y,n,i,s,a,b;
	freopen("xerox.in","r",stdin);
	freopen("xerox.out","w",stdout);
	scanf("%d\n",&t);
	for (i=1;i<=t;++i)
	{
		scanf("%d %d %d\n",&n,&a,&b);
		s=0;
		for (y=1;y<=n;++y)
		{
			scanf("%d %d %d\n",&p,&a,&b);
			s^=((p*(p+1))/2);
		}
		if (s)
			printf("1\n");
		else
			printf("0\n");
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}