#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int test,amount,a,suma,nrnearest;
double average,nearest;
cin>>test; // Ile testow?
while(test--)
{
cin>>amount; //Ile liczb w tescie?
int number=amount;
int* tab=new int[number];
double* tab1=new double[number];
suma=0;
for( int i=0; i<number; i++) //zapisanie liczb do tab[]
{
cin>>a;
tab[i]=a;
suma+=a;
}
average=(double)suma/number;
for (int i=0; i<number; i++) //zapisanie różnicy sredniej arytm. i każdego wyrazu do tab1[]
{
tab1[i]=fabs(average-tab[i]);
}
nearest=tab1[0]; //tab1[0] jest różnicą najblizszą ZERU
nrnearest=0; //nr liczby w tablicach
for (int i=1; i<number; ++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;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCB0ZXN0LGFtb3VudCxhLHN1bWEsbnJuZWFyZXN0OwogICAgZG91YmxlIGF2ZXJhZ2UsbmVhcmVzdDsKICAgIGNpbj4+dGVzdDsgICAgICAgICAgICAgICAgICAgICAgICAgIC8vIElsZSB0ZXN0b3c/CiAgICB3aGlsZSh0ZXN0LS0pCiAgICB7CiAgICAgICAgY2luPj5hbW91bnQ7ICAgICAgICAgICAgICAgICAgICAvL0lsZSBsaWN6YiB3IHRlc2NpZT8KICAgICAgICBpbnQgbnVtYmVyPWFtb3VudDsKICAgICAgICBpbnQqIHRhYj1uZXcgaW50W251bWJlcl07CiAgICAgICAgZG91YmxlKiB0YWIxPW5ldyBkb3VibGVbbnVtYmVyXTsKICAgICAgICBzdW1hPTA7CgogICAgICAgICAgICBmb3IoIGludCBpPTA7IGk8bnVtYmVyOyBpKyspICAgICAgICAvL3phcGlzYW5pZSBsaWN6YiBkbyB0YWJbXQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjaW4+PmE7CiAgICAgICAgICAgICAgICB0YWJbaV09YTsKICAgICAgICAgICAgICAgIHN1bWErPWE7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGF2ZXJhZ2U9KGRvdWJsZSlzdW1hL251bWJlcjsKCiAgICAgICAgICAgIGZvciAoaW50IGk9MDsgaTxudW1iZXI7IGkrKykgICAgICAgIC8vemFwaXNhbmllIHLDs8W8bmljeSBzcmVkbmllaiBhcnl0bS4gaSBrYcW8ZGVnbyB3eXJhenUgZG8gdGFiMVtdCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHRhYjFbaV09ZmFicyhhdmVyYWdlLXRhYltpXSk7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIG5lYXJlc3Q9dGFiMVswXTsgICAgICAgICAgICAgLy90YWIxWzBdIGplc3QgcsOzxbxuaWPEhSBuYWpibGl6c3rEhSBaRVJVCiAgICAgICAgICAgIG5ybmVhcmVzdD0wOyAgICAgICAgICAgICAgICAgICAgLy9uciBsaWN6YnkgdyB0YWJsaWNhY2gKICAgICAgICAgICAgZm9yIChpbnQgaT0xOyBpPG51bWJlcjsgKytpKSAgICAgICAgLy9Qcnplc3p1a2l3YW5pZSB0YWIxW10gYnkgem5hbGXFusSHIG51bWVyIHd5cmF6dSBuYWpibGnFvHN6eSDFm3JlZG5pZWoKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKHRhYjFbaV08bmVhcmVzdCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBuZWFyZXN0PXRhYjFbaV07CiAgICAgICAgICAgICAgICAgICAgbnJuZWFyZXN0PWk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8ZW5kbDw8dGFiW25ybmVhcmVzdF08PGVuZGw7CgogICAgICAgIGRlbGV0ZVtdIHRhYjsKICAgICAgICBkZWxldGVbXSB0YWIxOwogICAgfQp9Cg==