/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main(String[] args) throws NumberFormatException, IOException {
      BufferedReader wej = new BufferedReader( new InputStreamReader(System.in));
      int iloscZadan = Integer.parseInt(wej.readLine());
      StringBuilder wynik = new StringBuilder();
      for(;iloscZadan>0;iloscZadan--){
         wej.readLine();
         String[] s = wej.readLine().split(" ");
         int wyj =0;
         for(int i = 0;i<s.length;i++){
            wyj+= Integer.parseInt(s[i]);
         }
         wynik.append(wyj);
         wynik.append("\n");
      }
      System.out.println(wynik);
   }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBOdW1iZXJGb3JtYXRFeGNlcHRpb24sIElPRXhjZXB0aW9uIHsKICAgICAgQnVmZmVyZWRSZWFkZXIgd2VqID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKCBuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICAgIGludCBpbG9zY1phZGFuID0gSW50ZWdlci5wYXJzZUludCh3ZWoucmVhZExpbmUoKSk7CiAgICAgIFN0cmluZ0J1aWxkZXIgd3luaWsgPSBuZXcgU3RyaW5nQnVpbGRlcigpOwogICAgICBmb3IoO2lsb3NjWmFkYW4+MDtpbG9zY1phZGFuLS0pewogICAgICAgICB3ZWoucmVhZExpbmUoKTsKICAgICAgICAgU3RyaW5nW10gcyA9IHdlai5yZWFkTGluZSgpLnNwbGl0KCIgIik7CiAgICAgICAgIGludCB3eWogPTA7CiAgICAgICAgIGZvcihpbnQgaSA9IDA7aTxzLmxlbmd0aDtpKyspewogICAgICAgICAgICB3eWorPSBJbnRlZ2VyLnBhcnNlSW50KHNbaV0pOwogICAgICAgICB9CiAgICAgICAgIHd5bmlrLmFwcGVuZCh3eWopOwogICAgICAgICB3eW5pay5hcHBlbmQoIlxuIik7CiAgICAgIH0KICAgICAgU3lzdGVtLm91dC5wcmludGxuKHd5bmlrKTsKICAgfQp9

MgotMTIKMjMKMzQKNTQ1CjU5NjU2CjM5NDM0CjM5NDM4

2
-12
23
34
545
59656
39434
39438