using System;
public class Test
{
public static void Main()
{
int ile, n;
int a, b, c, d, e;
int tmp = 0;
ile = Convert.ToInt32(Console.ReadLine());
for (int i = 1; i <= ile; i++)
{
n = Convert.ToInt32(Console.ReadLine());
string[] z = Console.ReadLine().Split(' ');
if (n == 5)
{
tmp = 0;
a = Convert.ToInt32(z[0]);
b = Convert.ToInt32(z[1]);
c = Convert.ToInt32(z[2]);
d = Convert.ToInt32(z[3]);
e = Convert.ToInt32(z[4]);
}
else if (n == 2)
{
tmp = 0;
b = Convert.ToInt32(z[0]);
a = Convert.ToInt32(z[1]);
}
for (int j = 0; j < n; j++)
{
tmp += Convert.ToInt32(z[j]);
}
Console.WriteLine(tmp);
}
Console.ReadKey();
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWludCBpbGUsIG47CiAgICAgICAgICAgIGludCBhLCBiLCBjLCBkLCBlOwogICAgICAgICAgICBpbnQgdG1wID0gMDsKICAgICAgICAgICAgaWxlID0gQ29udmVydC5Ub0ludDMyKENvbnNvbGUuUmVhZExpbmUoKSk7ICAgICAgICAgICAgCiAgICAgICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IGlsZTsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBuID0gQ29udmVydC5Ub0ludDMyKENvbnNvbGUuUmVhZExpbmUoKSk7CiAgICAgICAgICAgICAgICBzdHJpbmdbXSB6ID0gQ29uc29sZS5SZWFkTGluZSgpLlNwbGl0KCcgJyk7CiAgICAgICAgICAgICAgICBpZiAobiA9PSA1KQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHRtcCA9IDA7CiAgICAgICAgICAgICAgICAgICAgYSA9IENvbnZlcnQuVG9JbnQzMih6WzBdKTsKICAgICAgICAgICAgICAgICAgICBiID0gQ29udmVydC5Ub0ludDMyKHpbMV0pOwogICAgICAgICAgICAgICAgICAgIGMgPSBDb252ZXJ0LlRvSW50MzIoelsyXSk7CiAgICAgICAgICAgICAgICAgICAgZCA9IENvbnZlcnQuVG9JbnQzMih6WzNdKTsKICAgICAgICAgICAgICAgICAgICBlID0gQ29udmVydC5Ub0ludDMyKHpbNF0pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZSBpZiAobiA9PSAyKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHRtcCA9IDA7CiAgICAgICAgICAgICAgICAgICAgYiA9IENvbnZlcnQuVG9JbnQzMih6WzBdKTsKICAgICAgICAgICAgICAgICAgICBhID0gQ29udmVydC5Ub0ludDMyKHpbMV0pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBuOyBqKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgdG1wICs9IENvbnZlcnQuVG9JbnQzMih6W2pdKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKHRtcCk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgQ29uc29sZS5SZWFkS2V5KCk7Cgl9Cn0=