In this problem, an input file contains multiple test cases.  
You are first given an integer $T$. Solve the following problem for $T$ test cases.

-   We have $N$ positive integers $A_1, A_2, ..., A_N$. How many of them are odd?

The input is given from Standard Input in the following format, where $\text{test}_i$ represents the $i$\-th test case:

```
$T$
$\text{test}_1$
$\text{test}_2$
$\vdots$
$\text{test}_T$
```

Each test case is in the following format:

```
$N$
$A_1$ $A_2$ $\dots$ $A_N$
```

Print $T$ lines. The $i$\-th line should contain the answer for the $i$\-th test case.

-   $1 \leq T \leq 100$
-   $1 \leq N \leq 100$
-   $1 \leq A_i \leq 10^9$
-   All values in the input are integers.

2
1
5
0

This input contains four test cases.
The second and third lines correspond to the first test case, where $N=3,A_1=1,A_2=2,A_3=3$.
We have two odd numbers in $A_1, A_2$, and $A_3$, so the first line should contain 2.