#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
int ile, il_l;
int liczba;
int main()
{
cin >> ile;
int tab[il_l];
for (int i=0; i<ile; i++)
{
double suma=0, s=0;
cin >> il_l;
for (int i=0; i<il_l; i++)
{
cin >> tab[i];
suma+=tab[i];
}
s = suma/il_l;
double mini, x;
mini = abs(tab[0]-s);
for (int k=0; k<il_l; k++)
{
x= abs(tab[k]-s);
if (x<mini)
{
mini=x;
liczba = tab[k];
}
}
cout << liczba <<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGNtYXRoPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBpbGUsIGlsX2w7CmludCBsaWN6YmE7CgppbnQgbWFpbigpCnsKICAgIGNpbiA+PiBpbGU7CiAgICBpbnQgdGFiW2lsX2xdOwogICAgZm9yIChpbnQgaT0wOyBpPGlsZTsgaSsrKQogICAgewogICAgICAgIGRvdWJsZSBzdW1hPTAsIHM9MDsKICAgICAgICBjaW4gPj4gaWxfbDsKICAgICAgICBmb3IgKGludCBpPTA7IGk8aWxfbDsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luID4+IHRhYltpXTsKICAgICAgICAgICAgc3VtYSs9dGFiW2ldOwogICAgICAgIH0KICAgICAgICBzID0gc3VtYS9pbF9sOwoKICAgICAgICBkb3VibGUgbWluaSwgeDsKICAgICAgICBtaW5pID0gYWJzKHRhYlswXS1zKTsKICAgICAgICBmb3IgKGludCBrPTA7IGs8aWxfbDsgaysrKQogICAgICAgIHsKICAgICAgICAgICAgeD0gYWJzKHRhYltrXS1zKTsKICAgICAgICAgICAgaWYgKHg8bWluaSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbWluaT14OwogICAgICAgICAgICAgICAgbGljemJhID0gdGFiW2tdOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgbGljemJhIDw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9