#include <iostream>
#include <cmath>
using namespace std;
double wynik, najmniejszaLiczba;
int wsk, wsk2 = -1;
int main()
{
int t;
cin >> t;
for(int i = 1; i <= t; i++)
{
wynik = 0;
int n;
cin >> n;
int liczby[n];
double liczby2[n];
for(int j = 0; j < n; j++)
{
cin >> liczby[j];
wynik += liczby[j];
}
wynik /= n;
for(int k = 0; k < n; k++)
{
liczby2[k] = abs(liczby[k] - wynik);
}
najmniejszaLiczba = liczby2[0];
for(int m = 0; m < n; m++)
{
if(najmniejszaLiczba > liczby2[m])
{
najmniejszaLiczba = liczby2[m];
wsk = m;
}
}
cout << liczby[wsk] << "\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKZG91YmxlIHd5bmlrLCBuYWptbmllanN6YUxpY3piYTsKaW50IHdzaywgd3NrMiA9IC0xOwoKaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgZm9yKGludCBpID0gMTsgaSA8PSB0OyBpKyspCiAgICB7CiAgICAgICAgd3luaWsgPSAwOwogICAgICAgIGludCBuOwogICAgICAgIGNpbiA+PiBuOwogICAgICAgIGludCBsaWN6Ynlbbl07CiAgICAgICAgZG91YmxlIGxpY3pieTJbbl07CiAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IG47IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbiA+PiBsaWN6Ynlbal07CiAgICAgICAgICAgIHd5bmlrICs9IGxpY3pieVtqXTsKICAgICAgICB9CiAgICAgICAgd3luaWsgLz0gbjsKICAgICAgICBmb3IoaW50IGsgPSAwOyBrIDwgbjsgaysrKQogICAgICAgIHsKICAgICAgICAgICAgbGljemJ5MltrXSA9IGFicyhsaWN6Ynlba10gLSB3eW5payk7CiAgICAgICAgfQogICAgICAgIG5ham1uaWVqc3phTGljemJhID0gbGljemJ5MlswXTsKICAgICAgICBmb3IoaW50IG0gPSAwOyBtIDwgbjsgbSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYobmFqbW5pZWpzemFMaWN6YmEgPiBsaWN6YnkyW21dKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBuYWptbmllanN6YUxpY3piYSA9IGxpY3pieTJbbV07CiAgICAgICAgICAgICAgICB3c2sgPSBtOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgbGljemJ5W3dza10gPDwgIlxuIjsKICAgIH0KICAgIHJldHVybiAwOwp9