#include <iostream>
#include <math.h>
using namespace std;
int *w;
float suma=0,srednia,liczba;
int n,t;
int main()
{
cin >> t;
for (int i=1; i<=t; i++)
{
liczba = 0;
suma = 0;
cin >> n;
w = new int [n];
for (int j=0; j<=n-1; j++)
{
cin >> w[j];
suma +=w[j];
}
srednia = suma/n;
liczba = w[0];
for (int j=1; j<=n-1; j++)
{
if (fabs (liczba - srednia) > fabs(w[j] - srednia)) liczba = w[j];
}
cout << liczba;
delete [] w;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgKnc7CmZsb2F0IHN1bWE9MCxzcmVkbmlhLGxpY3piYTsKaW50IG4sdDsKaW50IG1haW4oKQp7CiAgICBjaW4gPj4gdDsKICAgIGZvciAoaW50IGk9MTsgaTw9dDsgaSsrKQogICAgewogICAgbGljemJhID0gMDsKICAgIHN1bWEgPSAwOwogICAgY2luID4+IG47CiAgICB3ID0gbmV3IGludCBbbl07CiAgICBmb3IgKGludCBqPTA7IGo8PW4tMTsgaisrKQogICAgICAgIHsKICAgICAgICBjaW4gPj4gd1tqXTsKICAgICAgICBzdW1hICs9d1tqXTsKICAgICAgICB9CiAgICBzcmVkbmlhID0gc3VtYS9uOwogICAgbGljemJhID0gd1swXTsKICAgIGZvciAoaW50IGo9MTsgajw9bi0xOyBqKyspCiAgICAgICAgewogICAgICAgIGlmIChmYWJzIChsaWN6YmEgLSBzcmVkbmlhKSA+IGZhYnMod1tqXSAtIHNyZWRuaWEpKSBsaWN6YmEgPSB3W2pdOwogICAgICAgIH0KICAgIGNvdXQgPDwgbGljemJhOwogICAgZGVsZXRlIFtdIHc7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=