#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int *tab;
int test=0;
int w=0;
int numbers=0;
double average=0;
cin>>test;
for(int i=0; i<test; i++)
{
cin>>numbers;
tab=new int[numbers];
float *d=new float[numbers];
int sum=0;
for(int j=0; j<numbers; j++)
{
cin>>tab[j];
sum+=tab[j];
}
average=(double)sum/numbers;
w=tab[0];
for(int i=0; i<numbers; i++)
{
d[i]=fabs(average-tab[i]);
if(d[i]<d[i-1])
{
w=tab[i];
}
}
cout<<w<<endl;
delete [] tab;
delete [] d;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50ICp0YWI7CiAgICBpbnQgdGVzdD0wOwogICAgaW50IHc9MDsKICAgIGludCBudW1iZXJzPTA7CiAgICBkb3VibGUgYXZlcmFnZT0wOwogICAgY2luPj50ZXN0OwoKICAgIGZvcihpbnQgaT0wOyBpPHRlc3Q7IGkrKykKICAgIHsKCiAgICAgICAgY2luPj5udW1iZXJzOwogICAgICAgIHRhYj1uZXcgaW50W251bWJlcnNdOwogICAgICAgIGZsb2F0ICpkPW5ldyBmbG9hdFtudW1iZXJzXTsKCiAgICAgICAgaW50IHN1bT0wOwogICAgICAgIGZvcihpbnQgaj0wOyBqPG51bWJlcnM7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+dGFiW2pdOwogICAgICAgICAgICBzdW0rPXRhYltqXTsKCiAgICAgICAgfQogICAgICAgIGF2ZXJhZ2U9KGRvdWJsZSlzdW0vbnVtYmVyczsKCgogICAgICAgIHc9dGFiWzBdOwogICAgICAgIGZvcihpbnQgaT0wOyBpPG51bWJlcnM7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGRbaV09ZmFicyhhdmVyYWdlLXRhYltpXSk7CgogICAgICAgICAgICBpZihkW2ldPGRbaS0xXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdz10YWJbaV07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgY291dDw8dzw8ZW5kbDsKCiAgICAgICAgZGVsZXRlIFtdIHRhYjsKICAgICAgICBkZWxldGUgW10gZDsKCgogICAgfQogICAgcmV0dXJuIDA7Cn0K