问题陈述

在这个问题中，一个输入文件包含多个测试用例。
首先给出一个整数$T$，解决以下$T$个测试用例的问题。

• 我们有$N$个正整数$A_1, A_2, ..., A_N$。其中有多少个是奇数？

约束条件

• $1 \leq T \leq 100$
• $1 \leq N \leq 100$
• $1 \leq A_i \leq 10^9$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出，其中$\\text{test}_i$表示第$i$个测试用例：

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

每个测试用例的格式如下：

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

输出

打印$T$行。第$i$行应包含第$i$个测试用例的答案。

示例输入1

4
3
1 2 3
2
20 23
10
6 10 4 1 5 9 8 6 5 1
1
1000000000

示例输出1

2
1
5
0

这个输入包含四个测试用例。

第二行和第三行对应于第一个测试用例，其中$N=3, A_1=1, A_2=2, A_3=3$。
在$A_1, A_2$和$A_3$中，我们有两个奇数，因此第一行应该包含$2$。