多组测试数据

题目描述

本题中,一个输入文件包含多组测试数据。

首先给定一个整数 $T$。请对 $T$ 组测试数据分别解决以下问题:

有 $N$ 个正整数 $A_1, A_2, ..., 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$ 组测试数据的答案。

样例

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

该输入包含四组测试数据。

第 2、3 行对应第一组测试数据,其中 $N = 3$,$A_1 = 1$,$A_2 = 2$,$A_3 = 3$。

在 $A_1$、$A_2$、$A_3$ 中有两个奇数,因此第一行应输出 $2$。

数据范围

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