MOD = 1000000007
 
def modular_exponentiation(b: int, ex: int) -> int:
    result = 1
    while ex > 0:
        if ex % 2 == 1:
            result = (result * b) % MOD
        b = (b * b) % MOD
        ex //= 2
    return result
 
T = int(input())
 
for t in range(T):
    N = int(input())
    array = list(map(int, input().split()))
 
    odd_count = 0
    even_count = 0
 
    for i in range(N):
        if array[i] % 2 == 0:
            even_count += 1
        else:
            odd_count += 1
 
    if odd_count == 0:
        result = (modular_exponentiation(2, even_count) - 1 + MOD) % MOD
    else:
        result = modular_exponentiation(2, even_count)
 
    print(result)
 

TU9EID0gMTAwMDAwMDAwNwoKZGVmIG1vZHVsYXJfZXhwb25lbnRpYXRpb24oYjogaW50LCBleDogaW50KSAtPiBpbnQ6CiAgICByZXN1bHQgPSAxCiAgICB3aGlsZSBleCA+IDA6CiAgICAgICAgaWYgZXggJSAyID09IDE6CiAgICAgICAgICAgIHJlc3VsdCA9IChyZXN1bHQgKiBiKSAlIE1PRAogICAgICAgIGIgPSAoYiAqIGIpICUgTU9ECiAgICAgICAgZXggLy89IDIKICAgIHJldHVybiByZXN1bHQKClQgPSBpbnQoaW5wdXQoKSkKCmZvciB0IGluIHJhbmdlKFQpOgogICAgTiA9IGludChpbnB1dCgpKQogICAgYXJyYXkgPSBsaXN0KG1hcChpbnQsIGlucHV0KCkuc3BsaXQoKSkpCiAgICAKICAgIG9kZF9jb3VudCA9IDAKICAgIGV2ZW5fY291bnQgPSAwCiAgICAKICAgIGZvciBpIGluIHJhbmdlKE4pOgogICAgICAgIGlmIGFycmF5W2ldICUgMiA9PSAwOgogICAgICAgICAgICBldmVuX2NvdW50ICs9IDEKICAgICAgICBlbHNlOgogICAgICAgICAgICBvZGRfY291bnQgKz0gMQogICAgCiAgICBpZiBvZGRfY291bnQgPT0gMDoKICAgICAgICByZXN1bHQgPSAobW9kdWxhcl9leHBvbmVudGlhdGlvbigyLCBldmVuX2NvdW50KSAtIDEgKyBNT0QpICUgTU9ECiAgICBlbHNlOgogICAgICAgIHJlc3VsdCA9IG1vZHVsYXJfZXhwb25lbnRpYXRpb24oMiwgZXZlbl9jb3VudCkKICAgIAogICAgcHJpbnQocmVzdWx0KQo=

MgozCjIgMSA0CjMKMSAyIDMg

2
3
2 1 4
3
1 2 3