t = int(input())
for _ in range(t):
    n = int(input())
    l = list(map(int,input().split()))
    a = len(list(filter(lambda x: x%2==0,l)))
    b = n - a
    if b % 2 != 0:
        print(0)
        continue
    else:
        print(pow(2,a+max(1,b)-1,1000000007))