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