using System;
public class Program
{
static void Main(string[] args)
{
int t = int.Parse(Console.ReadLine());
for (int i = 0; i < t; i++)
{
int n = 0;
int liczba = 0;
string nN = "";
double min, srednia;
int[] tab = new int[100];
int suma = 0;
nN = Console.ReadLine();
string[] nTbl = nN.Split(' ');
n = int.Parse(nTbl[0]);
for (int j = 0; j < n; j++)
{
tab[j] = int.Parse(nTbl[j]);
suma += tab[j];
}
srednia = ((double)(suma)) / n;
min = 100;
for (int j = 0; j < n; j++)
{
if (Math.Abs(tab[j] - srednia) < min)
{
min = Math.Abs(tab[j] - srednia);
liczba = tab[j];
}
}
Console.WriteLine(liczba);
}
}
}
dXNpbmcgU3lzdGVtOwpwdWJsaWMgY2xhc3MgUHJvZ3JhbQp7CiAgICBzdGF0aWMgdm9pZCBNYWluKHN0cmluZ1tdIGFyZ3MpCiAgICB7CiAgICAgICAgaW50IHQgPSBpbnQuUGFyc2UoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHQ7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGludCBuID0gMDsKICAgICAgICAgICAgaW50IGxpY3piYSA9IDA7CiAgICAgICAgICAgIHN0cmluZyBuTiA9ICIiOwogICAgICAgICAgICBkb3VibGUgbWluLCBzcmVkbmlhOwogICAgICAgICAgICBpbnRbXSB0YWIgPSBuZXcgaW50WzEwMF07CiAgICAgICAgICAgIGludCBzdW1hID0gMDsKICAgICAgICAgICAgbk4gPSBDb25zb2xlLlJlYWRMaW5lKCk7IAogICAgICAgICAgICBzdHJpbmdbXSBuVGJsID0gbk4uU3BsaXQoJyAnKTsgICAKICAgICAgICAgICAgbiA9IGludC5QYXJzZShuVGJsWzBdKTsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBuOyBqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHRhYltqXSA9IGludC5QYXJzZShuVGJsW2pdKTsgIAogICAgICAgICAgICAgICAgc3VtYSArPSB0YWJbal07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgc3JlZG5pYSA9ICgoZG91YmxlKShzdW1hKSkgLyBuOwogICAgICAgICAgICBtaW4gPSAxMDA7CiAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbjsgaisrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAoTWF0aC5BYnModGFiW2pdIC0gc3JlZG5pYSkgPCBtaW4pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgbWluID0gTWF0aC5BYnModGFiW2pdIC0gc3JlZG5pYSk7CiAgICAgICAgICAgICAgICAgICAgbGljemJhID0gdGFiW2pdOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKGxpY3piYSk7CiAgICAgICAgfSAgICAgCiAgICB9Cn0KCg==