#include <iostream>
using namespace std;
double a[101];
double x[101];
double p,b,c,s;
int q,n,z;
int main()
{
cin>>n;
for (int j=0; j<n; j++)
{
cin>>z;
q=0;
s=0;
for (int i=0; i<z; i++)
{
cin>>a[i];
q+=a[i];
s+=1;
}
p=q/s;
for (int i=0; i<z; i++)
{
if(a[i]>p)
{
x[i]=a[i]-p;
}
else if (a[i]<p)
{
x[i]=p-a[i];
}
b=x[0];
c=a[0];
}
for (int i=0; i<z; i++)
{
if(b>x[i])
{
c=a[i];
b=x[i];
}
}
cout<<c<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKZG91YmxlIGFbMTAxXTsKZG91YmxlIHhbMTAxXTsKZG91YmxlIHAsYixjLHM7CmludCBxLG4sejsKCmludCBtYWluKCkKewogICAgY2luPj5uOwogICAgZm9yIChpbnQgaj0wOyBqPG47IGorKykKICAgIHsKICAgICAgICBjaW4+Pno7CiAgICAgICAgcT0wOwogICAgICAgIHM9MDsKICAgICAgICBmb3IgKGludCBpPTA7IGk8ejsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5hW2ldOwogICAgICAgICAgICBxKz1hW2ldOwogICAgICAgICAgICBzKz0xOwogICAgICAgIH0KICAgICAgICBwPXEvczsKICAgICAgICBmb3IgKGludCBpPTA7IGk8ejsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoYVtpXT5wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB4W2ldPWFbaV0tcDsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmIChhW2ldPHApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHhbaV09cC1hW2ldOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGI9eFswXTsKICAgICAgICAgICAgYz1hWzBdOwoKICAgICAgICB9CiAgICAgICAgZm9yIChpbnQgaT0wOyBpPHo7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGI+eFtpXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYz1hW2ldOwogICAgICAgICAgICAgICAgYj14W2ldOwoKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBjb3V0PDxjPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K