#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int t,n,j=0;
int *ciag;
cin>>t; //wczytanie liczby testów
while (t--)
{
cin>>n; // wczytanie ilosci liczb w tablicy
ciag=new int[n];
int suma=0;
for (int i=0; i<n; i++) // wczytywanie i jednoczesne sumowanie kolejnych liczb
{
cin>>ciag[i];
suma+=ciag[i];
}
double srednia=(double)suma/n; // obliczanie sredniej
float m=fabs(srednia-ciag[0]);
for (int i=1; i<n; i++)
{
if (fabs(srednia-ciag[i])<m) //porównywanie po kolei wartosci
{
m=fabs(srednia-ciag[i]);
j=i;
}
}
cout<<ciag[j]<<endl;
delete [] ciag;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgdCxuLGo9MDsKICAgIGludCAqY2lhZzsKICAgIGNpbj4+dDsgIC8vd2N6eXRhbmllIGxpY3pieSB0ZXN0w7N3CiAgICB3aGlsZSAodC0tKQogICAgewogICAgICAgIGNpbj4+bjsgLy8gd2N6eXRhbmllIGlsb3NjaSBsaWN6YiB3IHRhYmxpY3kKICAgICAgICBjaWFnPW5ldyBpbnRbbl07CiAgICAgICAgaW50IHN1bWE9MDsKICAgICAgICBmb3IgKGludCBpPTA7IGk8bjsgaSsrKSAvLyB3Y3p5dHl3YW5pZSBpIGplZG5vY3plc25lIHN1bW93YW5pZSBrb2xlam55Y2ggbGljemIKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+Y2lhZ1tpXTsKICAgICAgICAgICAgc3VtYSs9Y2lhZ1tpXTsKICAgICAgICB9CiAgICAgICAgZG91YmxlIHNyZWRuaWE9KGRvdWJsZSlzdW1hL247IC8vIG9ibGljemFuaWUgc3JlZG5pZWoKICAgICAgICBmbG9hdCBtPWZhYnMoc3JlZG5pYS1jaWFnWzBdKTsKICAgICAgICBmb3IgKGludCBpPTE7IGk8bjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGZhYnMoc3JlZG5pYS1jaWFnW2ldKTxtKSAvL3BvcsOzd255d2FuaWUgcG8ga29sZWkgd2FydG9zY2kKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbT1mYWJzKHNyZWRuaWEtY2lhZ1tpXSk7CiAgICAgICAgICAgICAgICBqPWk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgY291dDw8Y2lhZ1tqXTw8ZW5kbDsKICAgICAgICBkZWxldGUgW10gY2lhZzsgCiAgICB9CiAgICByZXR1cm4gMDsKfQ==