問題文

いよいよ四月が始まったその日、今日は始業式の日である。

yukicoder 小学校のあるクラスには $N$ 人の生徒がいる。$i$ 番目 $(1 \leq i \leq N)$ の生徒は、$f_i = 1$ のとき春休み中に勉強し、$f_i = 0$ のとき春休み中に勉強しなかったという。

あなたは先生であり、そのクラスで何人が春休み中に勉強したかを報告しなければならない。そのためのプログラムを作成せよ。

入力

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

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

出力

$T$ 行出力してください。$j$ 行目 $(1 \leq j \leq T)$ には、$j$ 個目のテストケースに対して、クラスで何人が春休み中に勉強したかを表す $0$ 以上 $N$ 以下の整数を出力してください。また、最後に改行してください。

制約

すべての入力データは、以下の制約を満たします。

• $1 \leq T \leq 2000$
• $1 \leq N \leq 60$
• $f_i \ (1 \leq i \leq N)$ は $0$ または $1$ である
• 入力される値はすべて整数である

サンプル

1
5
1 0 0 1 1

3