#!/usr/bin/env python3

t = int(input())

def solve(arr):
    n = len(arr)
    if n % 2 == 0:
        return 1 if any(x%2==0 for x in arr) else 0
    else:
        return 1 if len(set(map(lambda x: x&-x, arr))) > 1 else 0

for i in range(t):
    n = int(input())
    arr = list(map(int, input().split()))
    print(solve(arr))