Chef and Pairs

Given an array $A$ of size $N$ , count number of pairs of index $i,j$ such that $A_i$ is even, $A_j$ is odd and $i < j$ ### Input - The first line of the input contains a single integer $T$ denoting the number of test cases. - The first line of each test case contains integer $N$. - The second line of each test case contains $N$ space separated integers $A_i$. ### Output For eac