#include <iostream>
#include <cmath>
using namespace std;
void start()
{
int t,x;
double *tab,*tab2;
double srednia,mini;
cin>>t;
while(t--)
{
srednia=0;
cin>>x;
tab=new double[x];
tab2=new double[x];
for(int i=0; i<x; i++)
{
cin>>tab[i];
srednia+=tab[i];
}
for(int i=0; i<x; i++) tab2[i]=tab[i];
srednia = srednia/x;
mini=srednia;
for(int i=0; i<x; i++)
{
tab[i]=abs(srednia-tab[i]);
if(tab[i]<mini) mini=tab[i];
}
for(int i=0; i<x; i++)
{
if(tab[i]==mini)
{
cout<<tab2[i]<<endl;
break;
}
}
delete [] tab;
delete [] tab2;
}
}
int main()
{
start();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHN0YXJ0KCkKewogICAgaW50IHQseDsKICAgIGRvdWJsZSAqdGFiLCp0YWIyOwogICAgZG91YmxlIHNyZWRuaWEsbWluaTsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBzcmVkbmlhPTA7CiAgICAgICAgY2luPj54OwogICAgICAgIHRhYj1uZXcgZG91YmxlW3hdOwogICAgICAgIHRhYjI9bmV3IGRvdWJsZVt4XTsKICAgICAgICBmb3IoaW50IGk9MDsgaTx4OyBpKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4+PnRhYltpXTsKICAgICAgICAgICAgc3JlZG5pYSs9dGFiW2ldOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9MDsgaTx4OyBpKyspIHRhYjJbaV09dGFiW2ldOwogICAgICAgIHNyZWRuaWEgPSBzcmVkbmlhL3g7CiAgICAgICAgbWluaT1zcmVkbmlhOwogICAgICAgIGZvcihpbnQgaT0wOyBpPHg7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIHRhYltpXT1hYnMoc3JlZG5pYS10YWJbaV0pOwogICAgICAgICAgICBpZih0YWJbaV08bWluaSkgbWluaT10YWJbaV07CiAgICAgICAgfQogICAgICAgIGZvcihpbnQgaT0wOyBpPHg7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKHRhYltpXT09bWluaSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8dGFiMltpXTw8ZW5kbDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGRlbGV0ZSBbXSB0YWI7CiAgICAgICAgZGVsZXRlIFtdIHRhYjI7CiAgICB9CgoKfQppbnQgbWFpbigpCnsKICAgIHN0YXJ0KCk7CiAgICByZXR1cm4gMDsKfQ==