import java.util.Scanner;
import java.io.*;
public class Main {
 
    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);
   }
 
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwppbXBvcnQgamF2YS5pby4qOwpwdWJsaWMgY2xhc3MgTWFpbiB7CiAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBOdW1iZXJGb3JtYXRFeGNlcHRpb24sIElPRXhjZXB0aW9uIHsKICAgICAgQnVmZmVyZWRSZWFkZXIgd2VqID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKCBuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICAgIGludCBpbG9zY1phZGFuID0gSW50ZWdlci5wYXJzZUludCh3ZWoucmVhZExpbmUoKSk7CiAgICAgIFN0cmluZ0J1aWxkZXIgd3luaWsgPSBuZXcgU3RyaW5nQnVpbGRlcigpOwogICAgICBmb3IoO2lsb3NjWmFkYW4+MDtpbG9zY1phZGFuLS0pewogICAgICAgICB3ZWoucmVhZExpbmUoKTsKICAgICAgICAgU3RyaW5nW10gcyA9IHdlai5yZWFkTGluZSgpLnNwbGl0KCIgIik7CiAgICAgICAgIGludCB3eWogPTA7CiAgICAgICAgIGZvcihpbnQgaSA9IDA7aTxzLmxlbmd0aDtpKyspewogICAgICAgICAgICB3eWorPSBJbnRlZ2VyLnBhcnNlSW50KHNbaV0pOwogICAgICAgICB9CiAgICAgICAgIHd5bmlrLmFwcGVuZCh3eWopOwogICAgICAgICB3eW5pay5hcHBlbmQoIlxuIik7CiAgICAgIH0KICAgICAgU3lzdGVtLm91dC5wcmludGxuKHd5bmlrKTsKICAgfQogCn0=