Given an array of N integers. Your task is to print the sum of all of the integers.
First line of input file contains a single integer T which denotes the number of test cases. Then, T test cases follow. First line of each test contains a single integer N which denotes the number of elements in an array. Second line of each test case contains N space separated integers denoting the elements of an array.
Corresponding to each test case, print the sum of array in a new line.
1 2 3 4
5 8 3 10 22 45