#include<iostream>
#include<cmath>
using namespace std;
int liczba_testow;
int tab[101];
float tab2[101];
int main()
{
cin >> liczba_testow;
while (liczba_testow)
{
int dlugosc;
float suma = 0;
float srednia;
float bufor;
float naj;
cin >> dlugosc;
for (int i = 0; i < dlugosc; i++)
{
cin >> tab[i];
suma += tab[i];
}
srednia = suma / dlugosc;
for (int i = 0; i < dlugosc; i++)
{
tab2[i] = abs(tab[i] - srednia);
if (i == 0)
{
bufor = tab2[i];
naj = tab[i];
}
else
{
if (tab2[i] < bufor)
{
bufor = tab2[i];
naj = tab[i];
}
}
}
cout << naj << endl;
liczba_testow--;
}
system("pause");
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNtYXRoPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBsaWN6YmFfdGVzdG93OwppbnQgdGFiWzEwMV07CmZsb2F0IHRhYjJbMTAxXTsKCmludCBtYWluKCkKewoJY2luID4+IGxpY3piYV90ZXN0b3c7CgoJd2hpbGUgKGxpY3piYV90ZXN0b3cpCgl7CgkJaW50IGRsdWdvc2M7CgkJZmxvYXQgc3VtYSA9IDA7CgkJZmxvYXQgc3JlZG5pYTsKCQlmbG9hdCBidWZvcjsKCQlmbG9hdCBuYWo7CgoJCWNpbiA+PiBkbHVnb3NjOwoKCQlmb3IgKGludCBpID0gMDsgaSA8IGRsdWdvc2M7IGkrKykKCQl7CgkJCWNpbiA+PiB0YWJbaV07CgkJCXN1bWEgKz0gdGFiW2ldOwoJCX0KCQlzcmVkbmlhID0gc3VtYSAvIGRsdWdvc2M7CgoJCWZvciAoaW50IGkgPSAwOyBpIDwgZGx1Z29zYzsgaSsrKQoJCXsKCQkJdGFiMltpXSA9IGFicyh0YWJbaV0gLSBzcmVkbmlhKTsKCSAgICAgICAKCQkJaWYgKGkgPT0gMCkKCQkJeyAKCQkJCWJ1Zm9yID0gdGFiMltpXTsKCQkJCW5haiA9IHRhYltpXTsKCQkJfQoJCQkJCQkgIAoJCQllbHNlCgkJCXsKCQkJCWlmICh0YWIyW2ldIDwgYnVmb3IpCgkJCQl7CgkJCQkJYnVmb3IgPSB0YWIyW2ldOwoJCQkJCW5haiA9IHRhYltpXTsKCQkJCX0KCQkJCQkKCQkJfQkJCQogCgkJfQkKCQkgIAoJCSBjb3V0IDw8IG5haiA8PCBlbmRsOwoKCQlsaWN6YmFfdGVzdG93LS07Cgl9CgoJc3lzdGVtKCJwYXVzZSIpOwoJcmV0dXJuIDA7Cn0KIA==