题目描述

この問題は 1 つの入力ファイルに複数のテストケースが含まれる問題です。
はじめに整数 $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$ 番目のテストケースに対する答えを出力せよ。

题目大意

本题有多组测试数据。

第一行一个正整数 $T (1 \leq T \leq 100)$，表示测试数据的组数。

对于每组测试数据：

第一行一个正整数 $N (1 \leq N \leq100)$ 。 第二行给定一个序列，$A_1 , A_2 ... A_n$ ($1 \leq A_i \leq 10^9$)。

输出：

每行一个正整数，表示第 $i$ 组测所给出的序列中，奇数有多少个。

translate by ChrisWangZi

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$
• 入力される値はすべて整数

Sample Explanation 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$ を出力します。