{"raw_statement":[{"iden":"problem statement","content":"In this problem, an input file contains multiple test cases.  \nYou are first given an integer $T$. Solve the following problem for $T$ test cases.\n\n*   We have $N$ positive integers $A_1, A_2, ..., A_N$. How many of them are odd?"},{"iden":"constraints","content":"*   $1 \\leq T \\leq 100$\n*   $1 \\leq N \\leq 100$\n*   $1 \\leq A_i \\leq 10^9$\n*   All values in the input are integers."},{"iden":"input","content":"The input is given from Standard Input in the following format, where $\\text{test}_i$ represents the $i$\\-th test case:\n\n$T$\n$\\text{test}_1$\n$\\text{test}_2$\n$\\vdots$\n$\\text{test}_T$\n\nEach test case is in the following format:\n\n$N$\n$A_1$ $A_2$ $\\dots$ $A_N$"},{"iden":"sample input 1","content":"4\n3\n1 2 3\n2\n20 23\n10\n6 10 4 1 5 9 8 6 5 1\n1\n1000000000"},{"iden":"sample output 1","content":"2\n1\n5\n0\n\nThis input contains four test cases.\nThe second and third lines correspond to the first test case, where $N = 3, A_1 = 1, A_2 = 2, A_3 = 3$.  \nWe have two odd numbers in $A_1$, $A_2$, and $A_3$, so the first line should contain $2$."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}