Problem Statement

April has finally begun, and today is the day of the opening ceremony of the new term.

A class at yukicoder Elementary School has $N$ students. The $i$-th student $(1 \leq i \leq N)$ studied during spring break if $f_i = 1$, and did not study during spring break if $f_i = 0$.

You are the teacher and must report how many students in the class studied during spring break. Write a program to do this.

Input

$T$
（$1$ 個目のテストケースに対する入力）
（$2$ 個目のテストケースに対する入力）
 $\vdots$
（$T$ 個目のテストケースに対する入力）

$N$
$f_1$ $f_2$ $\cdots$ $f_N$

Output

Output $T$ lines. On the $j$-th line $(1 \leq j \leq T)$, output an integer between $0$ and $N$, inclusive, representing the number of students in the class who studied during spring break, for the $j$-th test case. Also, print a newline at the end.

Constraints

All input data satisfy the following constraints.

• $1 \leq T \leq 2000$
• $1 \leq N \leq 60$
• $f_i \ (1 \leq i \leq N)$ is $0$ or $1$
• All input values are integers

Sample

1
5
1 0 0 1 1

3