#include <iostream>
using namespace std;
float w(float a)
{
if (a>0) return a;
if (a<0) return (-a);
}
int main()
{
int ile; cin>>ile;
for(int i=0; i<ile; i++)
{
int n; cin>>n;
float suma=0;
int *tab;
tab=new int [n];
for(int j=0; j<n; j++)
{
cin>>tab[j];
suma=suma+tab[j];
}
float srednia;
srednia= suma/n;
int m;
float b;
for(int j=0; j<n; j++)
{
if (w(tab[j]-srednia)<b) m=tab[j]; b=w(tab[j]-srednia);
}
cout<<m<<endl;
delete [] tab;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmZsb2F0IHcoZmxvYXQgYSkKewogICAgaWYgKGE+MCkgcmV0dXJuIGE7CiAgICBpZiAoYTwwKSAgcmV0dXJuICgtYSk7Cn0KCmludCBtYWluKCkKewogICAgaW50IGlsZTsgY2luPj5pbGU7CgogICAgZm9yKGludCBpPTA7IGk8aWxlOyBpKyspCiAgICB7CiAgICAgICAgaW50IG47IGNpbj4+bjsKICAgICAgICBmbG9hdCBzdW1hPTA7CgogICAgICAgIGludCAqdGFiOwogICAgICAgIHRhYj1uZXcgaW50IFtuXTsKCiAgICAgICAgZm9yKGludCBqPTA7IGo8bjsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj50YWJbal07CiAgICAgICAgICAgIHN1bWE9c3VtYSt0YWJbal07CiAgICAgICAgfQogICAgZmxvYXQgc3JlZG5pYTsKICAgIHNyZWRuaWE9IHN1bWEvbjsKCiAgICBpbnQgbTsKICAgIGZsb2F0IGI7CgogICAgZm9yKGludCBqPTA7IGo8bjsgaisrKQogICAgewogICAgICAgIGlmICh3KHRhYltqXS1zcmVkbmlhKTxiKSBtPXRhYltqXTsgYj13KHRhYltqXS1zcmVkbmlhKTsKICAgIH0KICAgIGNvdXQ8PG08PGVuZGw7CgogICAgICAgIGRlbGV0ZSBbXSB0YWI7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=