ll@t;
rep(t){
	ll@n,@p,@a[n][n];
	if(p==2){
		rep(y,n){
			rep(x,n){
				a[y][x]&=1;
			}
		}
		rep(y,n){
			ll b=-1;
			rep(x,n){
				if(a[y][x]){
					b=x;
				}
			}
			if(b<0){
				goto zero;
			}
			rep(z,y+1,n){
				if(a[z][b]){
					rep(x,n){
						a[z][x]^=a[y][x];
					}
				}
			}
		}
		wt(1);
	}else{
		zero:;
		wt(0);
	}
}