#include <iostream>
#include <cmath>
using namespace std;
int main()
{
float test,srednia,odleglosc,najblizej;
float suma;
cin>>test;
if(test<101)
{
for(int i=0;i<test;i++)
{
int n;
cin>>n;
if(n>1 && n<100)
{
suma = 0;
int tablica[n];
for(int j = 0; j < n; j++)
{
cin>>tablica[j];
suma+=tablica[j];
}
srednia=suma/float(n);
odleglosc=abs(srednia-tablica[0]);
for(int k=0;k<n;k++)
{
if(odleglosc>abs(srednia-tablica[k]))
{
odleglosc=abs(srednia-tablica[k]);
najblizej=tablica[k];
}
else if(tablica[k]==srednia)
{
najblizej = tablica[k];
}
}
}
cout<<najblizej<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBmbG9hdCB0ZXN0LHNyZWRuaWEsb2RsZWdsb3NjLG5hamJsaXplajsKICAgIGZsb2F0IHN1bWE7CiAgICBjaW4+PnRlc3Q7CiAgICBpZih0ZXN0PDEwMSkKICAgIHsKICAgICAgICBmb3IoaW50IGk9MDtpPHRlc3Q7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaW50IG47CiAgICAgICAgICAgIGNpbj4+bjsKICAgICAgICAgICAgaWYobj4xICYmIG48MTAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzdW1hID0gMDsKICAgICAgICAgICAgICAgIGludCB0YWJsaWNhW25dOwogICAgICAgICAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IG47IGorKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBjaW4+PnRhYmxpY2Fbal07CiAgICAgICAgICAgICAgICAgICAgc3VtYSs9dGFibGljYVtqXTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHNyZWRuaWE9c3VtYS9mbG9hdChuKTsKICAgICAgICAgICAgICAgIG9kbGVnbG9zYz1hYnMoc3JlZG5pYS10YWJsaWNhWzBdKTsKICAgICAgICAgICAgICAgIGZvcihpbnQgaz0wO2s8bjtrKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYob2RsZWdsb3NjPmFicyhzcmVkbmlhLXRhYmxpY2Fba10pKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgb2RsZWdsb3NjPWFicyhzcmVkbmlhLXRhYmxpY2Fba10pOwogICAgICAgICAgICAgICAgICAgICAgICBuYWpibGl6ZWo9dGFibGljYVtrXTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgZWxzZSBpZih0YWJsaWNhW2tdPT1zcmVkbmlhKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgbmFqYmxpemVqID0gdGFibGljYVtrXTsKICAgICAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0PDxuYWpibGl6ZWo8PGVuZGw7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K