Score : $200$ points

问题描述

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

• 给定 $N$ 个正整数 $A_1, A_2, ..., A_N$，其中有多少个是奇数？

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

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?

Constraints

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

Input

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$

Output

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

Sample Input 1

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

Sample Output 1

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$.

update @ 2024/3/10 11:53:33