/*
    排列组合问题
    A序列中包含偶数和奇数
    将其分别放入R1, R2 (R1: 偶数 R2: 奇数)
    R1中可以任意取，R2中仅能取偶数个数  ----- 保证二者的和都为偶数
    假设R1中有even个，R2中有odd个
    2^even
    C(odd, 0) + C(odd, 2) + C(odd, 4) + ... + C(odd, odd) = 2^(odd-1)
    res = 2^even + 2^(odd-1)
    注意: 当奇数的个数为0的情况，以及偶数的个数为0的情况
*/
import java.util.*;
import java.io.*;

public class Main {
    static int MOD = 1000000007;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(br.readLine());
        while(t-- > 0) {
            int n = Integer.parseInt(br.readLine());
            String[] s = br.readLine().split(" ");
            int[] a = new int[n];
            long sum = 0;
            int even = 0, odd = 0;
            for(int i = 0; i < n; i++) {
                a[i] = Integer.parseInt(s[i]);
                if(a[i] % 2 != 0) odd++;
                else even++;
            }
            if(odd % 2 != 0) System.out.println("0");
            else {
                if(odd == 0) odd = 1; // 特殊情况
                int res = 1;
                for(int i = 0; i < even + odd - 1; i++) {
                    res = res * 2 % MOD;
                }
                System.out.println(res);
            }
        }
    }
}