当前没有测试数据。

B - 多个测试案例

得分：200 分

问题描述

在这个问题中，输入文件包含多个测试案例。 首先给出一个整数 $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$
• 输入中的所有值都是整数

输入

从标准输入中以以下格式给出输入，其中 test_i 表示第 $i$ 个测试案例：

$T$

test_1

test_2

...

test_T

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

N
A_1 A_2 ... A_N

输出

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

示例

输入：

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

输出：

2
1
5
0

这个输入包含四个测试案例。第二行和第三行对应第一个测试案例，其中 $N = 3, A_1 = 1, A_2 = 2, A_3 = 3$。 在 $A_1$、$A_2$ 和 $A_3$ 中，我们有两个奇数，所以第一行应包含数字 $2$。