#include <iostream>
#include <cmath>
using namespace std;
double srednia(int tablica[],int ile_tab)
{
double suma=0;
for(int i=0; i<ile_tab; i++)
{
suma+=tablica[i];
}
double srednia_tablic=suma/ile_tab;
return srednia_tablic;
}
int main()
{
int ile,liczba;
cin>>ile;
for (int i=0; i<ile; i++)
{
int ile_tab;
cin>>ile_tab;
int *tablica = new int [ile_tab];
for (int j=0; j<ile_tab; j++)
{
cin>>liczba;
tablica[j]=liczba;
}
int najblizsza = 0;
double srednia_tablic = srednia(tablica,ile_tab);
for (int k=1; k<ile_tab; k++)
{
if (abs(tablica[k]-srednia_tablic)<abs(tablica[k-1]-srednia_tablic)){najblizsza=k;}
//cout<<abs(tablica[k]-srednia_tablic)<<" "<<abs(tablica[k-1]-srednia_tablic)<<endl;
}
cout<<tablica[najblizsza]<<endl;
delete [] tablica;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmRvdWJsZSBzcmVkbmlhKGludCB0YWJsaWNhW10saW50IGlsZV90YWIpCnsKICAgIGRvdWJsZSBzdW1hPTA7CiAgICBmb3IoaW50IGk9MDsgaTxpbGVfdGFiOyBpKyspCiAgICB7CiAgICAgICAgc3VtYSs9dGFibGljYVtpXTsKICAgIH0KICAgIGRvdWJsZSBzcmVkbmlhX3RhYmxpYz1zdW1hL2lsZV90YWI7CiAgICByZXR1cm4gc3JlZG5pYV90YWJsaWM7Cn0KaW50IG1haW4oKQp7CiAgICBpbnQgaWxlLGxpY3piYTsKICAgIGNpbj4+aWxlOwogICAgZm9yIChpbnQgaT0wOyBpPGlsZTsgaSsrKQogICAgewogICAgICAgIGludCBpbGVfdGFiOwogICAgICAgIGNpbj4+aWxlX3RhYjsKICAgICAgICBpbnQgKnRhYmxpY2EgPSBuZXcgaW50IFtpbGVfdGFiXTsKICAgICAgICBmb3IgKGludCBqPTA7IGo8aWxlX3RhYjsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5saWN6YmE7CiAgICAgICAgICAgIHRhYmxpY2Fbal09bGljemJhOwogICAgICAgIH0KICAgICAgICBpbnQgbmFqYmxpenN6YSA9IDA7CiAgICAgICAgZG91YmxlIHNyZWRuaWFfdGFibGljID0gc3JlZG5pYSh0YWJsaWNhLGlsZV90YWIpOwogICAgICAgIGZvciAoaW50IGs9MTsgazxpbGVfdGFiOyBrKyspCiAgICAgICAgewogICAgICAgICAgICBpZiAoYWJzKHRhYmxpY2Fba10tc3JlZG5pYV90YWJsaWMpPGFicyh0YWJsaWNhW2stMV0tc3JlZG5pYV90YWJsaWMpKXtuYWpibGl6c3phPWs7fQogICAgICAgICAgICAgICAgLy9jb3V0PDxhYnModGFibGljYVtrXS1zcmVkbmlhX3RhYmxpYyk8PCIgIjw8YWJzKHRhYmxpY2Fbay0xXS1zcmVkbmlhX3RhYmxpYyk8PGVuZGw7CgogICAgICAgIH0KICAgICAgICBjb3V0PDx0YWJsaWNhW25hamJsaXpzemFdPDxlbmRsOwogICAgICAgIGRlbGV0ZSBbXSB0YWJsaWNhOwogICAgfQogICAgcmV0dXJuIDA7Cn0K