AK and Integer Sequences

Two arrays $A$ and $B$ are similar when $abs(A_i - B_i) \leq 1$ and this holds for all $i$. You are given a sequence $A$ you have to find how many such integer sequences $B$ that are possible such that product of all elements $B_i$ is even, and the sequence is similar to $A$. ###Input: - First line of each input file will contain $T$, the number of testcases. - First line of each testcase