Sum Game

In this problem, you are given several test cases. For each test case, you will be provided with an integer (N) followed by (N) integers. Your task is to compute the sum of these (N) integers and output the result on a new line.

Input is given via standard input (stdin) and the output should be written to standard output (stdout). The problem is straightforward: simply calculate the sum of all the numbers in each test case. This can be expressed mathematically as follows:
[ S = \sum_{i=1}^{N} a_i ] where (a_i) denotes the (i^{th}) number in the sequence.

Make sure your solution handles multiple test cases as specified in the input format.

inputFormat

The first line contains an integer (T), the number of test cases. For each test case, the first line contains an integer (N) denoting the number of elements. The second line contains (N) space-separated integers.

outputFormat

For each test case, output a single line containing the sum of the given (N) integers.## sample

2
3
1 2 3
4
1 2 3 4

6
10