#include <iostream>
#include <cmath>
using namespace std;
int testy,testy2;
int liczba[102];
float wpisanych=0;
float srednia=0;
int suma=0;
int boss;
int main()
{
cin>>testy;
for(int i=1; i<=testy; i++)
{
cin>>testy2;
for(int i=0; i<testy2; i++)
{
cin>>liczba[i];
wpisanych++;
suma+=liczba[i];
}
srednia=suma/wpisanych;
boss=liczba[0];
for(int i=0; i<testy2; i++)
{
if((fabs(liczba[i]-srednia))<(fabs(liczba[i-1]-srednia))) boss=liczba[i];
}
cout<<boss<<endl;
boss=0;
suma=0;
srednia=0;
wpisanych=0;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHRlc3R5LHRlc3R5MjsKaW50IGxpY3piYVsxMDJdOwpmbG9hdCB3cGlzYW55Y2g9MDsKZmxvYXQgc3JlZG5pYT0wOwppbnQgc3VtYT0wOwppbnQgYm9zczsKCmludCBtYWluKCkKewogICAgY2luPj50ZXN0eTsKICAgIGZvcihpbnQgaT0xOyBpPD10ZXN0eTsgaSsrKQogICAgewogICAgICAgIGNpbj4+dGVzdHkyOwogICAgICAgIGZvcihpbnQgaT0wOyBpPHRlc3R5MjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5saWN6YmFbaV07CiAgICAgICAgICAgIHdwaXNhbnljaCsrOwogICAgICAgICAgICBzdW1hKz1saWN6YmFbaV07CiAgICAgICAgfQogICAgICAgIHNyZWRuaWE9c3VtYS93cGlzYW55Y2g7CiAgICAgICAgYm9zcz1saWN6YmFbMF07CiAgICAgICAgZm9yKGludCBpPTA7IGk8dGVzdHkyOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBpZigoZmFicyhsaWN6YmFbaV0tc3JlZG5pYSkpPChmYWJzKGxpY3piYVtpLTFdLXNyZWRuaWEpKSkgYm9zcz1saWN6YmFbaV07CiAgICAgICAgfQoKICAgICAgIGNvdXQ8PGJvc3M8PGVuZGw7CiAgICAgICBib3NzPTA7CiAgICAgICBzdW1hPTA7CiAgICAgICBzcmVkbmlhPTA7CiAgICAgICB3cGlzYW55Y2g9MDsKICAgIH0KICAgIHJldHVybiAwOwp9