#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int t,a,n;
double margin;
cin>>t; // Ile testow?
while(t)
{
cin>>n; //Ile liczb w tescie?
double average=0;
int suma=0;
while(n)
{
int* tab=new int[n];
for( int i=0; i<n; i++) //zapisanie liczb do tab[]
{
cin>>a;
tab[i]=a;
suma+=a;
}
/* for(int i=0; i<n; ++i)
{
cout<<tab[i]<<" ";
}
*/
average=suma/n;
double* tab1=new double[n];
for (int i=0; i<n; i++) //zapisanie różnicy sredniej arytm. i każdego wyrazu do tab1[]
{
tab1[i]=abs(average-tab[i]);
}
/* for(int i=0; i<n; ++i)
{
cout<<tab1[i]<<" ";
}
*/
double nearest=tab1[0]; //tab1[0] jest różnicą najblizszą ZERU
int nrnearest=0; //nr liczby w tablicach
for (int i=1; i<n; ++i) //Przeszukiwanie tab1[] by znaleźć numer wyrazu najbliższy średniej
{
if (tab1[i]<nearest)
{
nearest=tab1[i];
nrnearest=i;
}
}
cout<<endl<<tab[nrnearest]<<endl;
delete[] tab;
delete[] tab1;
n--;
}
t--;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCB0LGEsbjsKICAgIGRvdWJsZSBtYXJnaW47CiAgICBjaW4+PnQ7ICAgICAgICAgICAgIC8vIElsZSB0ZXN0b3c/CiAgICB3aGlsZSh0KQogICAgewogICAgICAgIGNpbj4+bjsgICAgICAgICAvL0lsZSBsaWN6YiB3IHRlc2NpZT8KICAgICAgICBkb3VibGUgYXZlcmFnZT0wOwogICAgICAgIGludCBzdW1hPTA7CiAgICAgICAgd2hpbGUobikKICAgICAgICB7CiAgICAgICAgICAgIGludCogdGFiPW5ldyBpbnRbbl07CiAgICAgICAgICAgIGZvciggaW50IGk9MDsgaTxuOyBpKyspICAgICAvL3phcGlzYW5pZSBsaWN6YiBkbyB0YWJbXQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjaW4+PmE7CiAgICAgICAgICAgICAgICB0YWJbaV09YTsKICAgICAgICAgICAgICAgIHN1bWErPWE7CiAgICAgICAgICAgIH0KCiAvKiAgICAgICAgICAgZm9yKGludCBpPTA7IGk8bjsgKytpKQogICAgICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PHRhYltpXTw8IiAiOwogICAgICAgICAgICB9CiovCiAgICAgICAgICAgIGF2ZXJhZ2U9c3VtYS9uOwogICAgICAgICAgICBkb3VibGUqIHRhYjE9bmV3IGRvdWJsZVtuXTsKCiAgICAgICAgICAgIGZvciAoaW50IGk9MDsgaTxuOyBpKyspICAgICAvL3phcGlzYW5pZSByw7PFvG5pY3kgc3JlZG5pZWogYXJ5dG0uIGkga2HFvGRlZ28gd3lyYXp1IGRvIHRhYjFbXQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB0YWIxW2ldPWFicyhhdmVyYWdlLXRhYltpXSk7CiAgICAgICAgICAgIH0KCiAvKiAgICAgICAgICAgZm9yKGludCBpPTA7IGk8bjsgKytpKQogICAgICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PHRhYjFbaV08PCIgIjsKICAgICAgICAgICAgfQoqLwogICAgICAgICAgICBkb3VibGUgbmVhcmVzdD10YWIxWzBdOyAgICAgLy90YWIxWzBdIGplc3QgcsOzxbxuaWPEhSBuYWpibGl6c3rEhSBaRVJVCiAgICAgICAgICAgIGludCBucm5lYXJlc3Q9MDsgICAgICAgICAgICAvL25yIGxpY3pieSB3IHRhYmxpY2FjaAogICAgICAgICAgICBmb3IgKGludCBpPTE7IGk8bjsgKytpKSAgICAgLy9Qcnplc3p1a2l3YW5pZSB0YWIxW10gYnkgem5hbGXFusSHIG51bWVyIHd5cmF6dSBuYWpibGnFvHN6eSDFm3JlZG5pZWoKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKHRhYjFbaV08bmVhcmVzdCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBuZWFyZXN0PXRhYjFbaV07CiAgICAgICAgICAgICAgICAgICAgbnJuZWFyZXN0PWk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8ZW5kbDw8dGFiW25ybmVhcmVzdF08PGVuZGw7CiAgICAgICAgICAgIGRlbGV0ZVtdIHRhYjsKICAgICAgICAgICAgZGVsZXRlW10gdGFiMTsKICAgICAgICAgICAgbi0tOwogICAgICAgIH0KICAgICAgICB0LS07CiAgICB9Cn0K