题目描述

本题包含多个测试用例。
首先给出一个整数 $T$，请针对 $T$ 个测试用例分别解决以下问题。

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

输入格式

输入按以下格式从标准输入读入。这里 $\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

输出

2
1
5
0

说明/提示

限制条件

• $1 \leq T \leq 100$
• $1 \leq N \leq 100$
• $1 \leq A_i \leq 10^9$
• 所有输入的值均为整数

样例解释 1

该输入包含 $4$ 个测试用例。输入的第 $2$ 行和第 $3$ 行对应第 $1$ 个测试用例，$N = 3,\ A_1 = 1,\ A_2 = 2,\ A_3 = 3$。在 $A_1,\ A_2,\ A_3$ 中，奇数共有 $2$ 个，因此第 $1$ 行输出 $2$。

由 ChatGPT 4.1 翻译