Description

Your task is to calculate the sum of some integers.

Format

Input

Input contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then M integers follow in the same line.

It is guarantied that all integers and the sum are in the range of 32-int.

Output

For each group of input integers you should output their sum in one line, and with one line of output for each line in input.

Samples

2
4 1 2 3 4
5 1 2 3 4 5

10
15