#include <iostream>
#include <cmath>
using namespace std;
double srednia,suma,m;
int ile,t;
int main()
{
cin>>t;
for (int i=0;i<t;i++)
{
suma=0;
cin>>ile;
int tablica[ile];
for (int i=0;i<ile;i++)
cin>>tablica[i];
for (int i=0;i<ile;i++)
{
suma+=tablica[i];
}
srednia=suma/ile;
m=tablica[0];
for (int i=1;i<ile;i++)
{
if (abs(srednia-tablica[i])<abs(srednia-m))
m=tablica[i];
}
cout<<m<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKZG91YmxlIHNyZWRuaWEsc3VtYSxtOwppbnQgaWxlLHQ7CgppbnQgbWFpbigpCnsKICAgIGNpbj4+dDsKICAgIGZvciAoaW50IGk9MDtpPHQ7aSsrKQogICAgewogICAgICAgIHN1bWE9MDsKICAgICAgICAgICAgY2luPj5pbGU7CiAgICAgICAgICAgICAgICBpbnQgdGFibGljYVtpbGVdOwogICAgICAgICAgICAgICAgZm9yIChpbnQgaT0wO2k8aWxlO2krKykKICAgICAgICAgICAgICAgICAgICBjaW4+PnRhYmxpY2FbaV07CiAgICAgICAgICAgICAgICBmb3IgKGludCBpPTA7aTxpbGU7aSsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHN1bWErPXRhYmxpY2FbaV07CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBzcmVkbmlhPXN1bWEvaWxlOwogICAgICAgICAgICAgICAgbT10YWJsaWNhWzBdOwogICAgICAgICAgICAgICAgZm9yIChpbnQgaT0xO2k8aWxlO2krKykKICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGFicyhzcmVkbmlhLXRhYmxpY2FbaV0pPGFicyhzcmVkbmlhLW0pKQogICAgICAgICAgICAgICAgICAgICAgICBtPXRhYmxpY2FbaV07CiAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgY291dDw8bTw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==