#include <iostream>
#include <cmath>
using namespace std;
int main()
{
float test,srednia,odleglosc,najblizej;
float suma;
cin>>test;
if(test<101)
{
for(int i=0;i<test;i++)
{
int n;
cin>>n;
if(n>1 && n<100)
{
suma = 0;
int tablica[n];
for(int j = 0; j < n; j++)
{
cin>>tablica[j];
suma+=tablica[j];
}
srednia=suma/float(n);
odleglosc=abs(srednia-tablica[0]);
for(int k=0;k<n;k++)
{
if(odleglosc>abs(srednia-tablica[k]))
{
odleglosc=abs(srednia-tablica[k]);
najblizej=tablica[k];
}
}
}
cout<<najblizej<<endl;
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpCnsKICAgIGZsb2F0IHRlc3Qsc3JlZG5pYSxvZGxlZ2xvc2MsbmFqYmxpemVqOwogICAgZmxvYXQgc3VtYTsKICAgIGNpbj4+dGVzdDsKICAgIGlmKHRlc3Q8MTAxKQogICAgewogICAgICAgIGZvcihpbnQgaT0wO2k8dGVzdDtpKyspCiAgICAgICAgewogICAgICAgICAgICBpbnQgbjsKICAgICAgICAgICAgY2luPj5uOwogICAgICAgICAgICBpZihuPjEgJiYgbjwxMDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN1bWEgPSAwOwogICAgICAgICAgICAgICAgaW50IHRhYmxpY2Fbbl07CiAgICAgICAgICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgbjsgaisrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNpbj4+dGFibGljYVtqXTsKICAgICAgICAgICAgICAgICAgICBzdW1hKz10YWJsaWNhW2pdOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgc3JlZG5pYT1zdW1hL2Zsb2F0KG4pOwogICAgICAgICAgICAgICAgb2RsZWdsb3NjPWFicyhzcmVkbmlhLXRhYmxpY2FbMF0pOwogICAgICAgICAgICAgICAgZm9yKGludCBrPTA7azxuO2srKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZihvZGxlZ2xvc2M+YWJzKHNyZWRuaWEtdGFibGljYVtrXSkpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBvZGxlZ2xvc2M9YWJzKHNyZWRuaWEtdGFibGljYVtrXSk7CiAgICAgICAgICAgICAgICAgICAgICAgIG5hamJsaXplaj10YWJsaWNhW2tdOwogICAgICAgICAgICAgICAgICAgIH0KIAogICAgICAgICAgICAgICAgfQogCiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8bmFqYmxpemVqPDxlbmRsOwogICAgICAgIH0KICAgIH0KICAgfQ==