Addition

No attempts yetTime limit1sMemory limit128 MB

Problem

You are given NN natural numbers, each at most 10. Write a program that computes their sum.

Input

The first line contains the number of test cases TT (1T101 \le T \le 10). Each test case takes two lines. The first line contains the amount of natural numbers NN (1N1001 \le N \le 100), and the second line contains the NN natural numbers separated by single spaces. Every natural number is at most 10.

Output

For each test case, print the sum of the given natural numbers on a line of its own.