#include <iostream>
#include <time.h>
#include <cstdlib>
#include <cmath> //dzieki temu działa abs
using namespace std;
double podejscia;
int ile;
int main()
{
//cout<<"Ile podejsc: ";
cin>>podejscia;
for (int i=0; i<podejscia; i++)
{
//cout<<"Ile liczb w ciagu: ";
cin>>ile;
int *tablica;
tablica=new int [ile];
for (int i=0; i<ile; i++)
{
cin>>tablica[i];
}
float suma=0;
for (int i=0; i<ile; i++)
{
suma+=tablica[i];
}
//cout<<"suma to: "<<suma<<endl;
float srednia = 0;
srednia=suma/ile;
//cout<<"Srednia to: "<<srednia<<endl;
double *tablicas;
tablicas = new double [ile];
for (int i=0; i<ile; i++)
{
tablicas[i]=abs(srednia-tablica[i]);
//cout<<"tablicas "<<i<<" to->"<<tablicas[i]<<endl;
}
double wynik;
double m;
m=tablicas[0];
for (int i=0; i<ile; i++)
{
if (tablicas[i]<m)
{
m=tablicas[i];
wynik=tablica[i];
}
}
//cout<<"Wynik to"<<wynik<<endl;
cout<<wynik<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dGltZS5oPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGNtYXRoPiAvL2R6aWVraSB0ZW11IGR6aWHFgmEgYWJzCgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgpkb3VibGUgcG9kZWpzY2lhOwppbnQgaWxlOwoKCgppbnQgbWFpbigpCnsKICAgIC8vY291dDw8IklsZSBwb2RlanNjOiAiOwogICAgY2luPj5wb2RlanNjaWE7CgogICAgZm9yIChpbnQgaT0wOyBpPHBvZGVqc2NpYTsgaSsrKQogICAgewoKICAgICAgICAvL2NvdXQ8PCJJbGUgbGljemIgdyBjaWFndTogIjsKICAgICAgICBjaW4+PmlsZTsKCiAgICAgICAgaW50ICp0YWJsaWNhOwogICAgICAgIHRhYmxpY2E9bmV3IGludCBbaWxlXTsKCiAgICAgICAgZm9yIChpbnQgaT0wOyBpPGlsZTsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj50YWJsaWNhW2ldOwogICAgICAgIH0KICAgICAgICBmbG9hdCBzdW1hPTA7CiAgICAgICAgZm9yIChpbnQgaT0wOyBpPGlsZTsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgc3VtYSs9dGFibGljYVtpXTsKICAgICAgICB9CiAgICAgICAgLy9jb3V0PDwic3VtYSB0bzogIjw8c3VtYTw8ZW5kbDsKCiAgICAgICAgZmxvYXQgc3JlZG5pYSA9IDA7CiAgICAgICAgc3JlZG5pYT1zdW1hL2lsZTsKICAgICAgICAvL2NvdXQ8PCJTcmVkbmlhIHRvOiAiPDxzcmVkbmlhPDxlbmRsOwoKICAgICAgICBkb3VibGUgKnRhYmxpY2FzOwogICAgICAgIHRhYmxpY2FzID0gbmV3IGRvdWJsZSBbaWxlXTsKCiAgICAgICAgZm9yIChpbnQgaT0wOyBpPGlsZTsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgdGFibGljYXNbaV09YWJzKHNyZWRuaWEtdGFibGljYVtpXSk7CiAgICAgICAgICAgIC8vY291dDw8InRhYmxpY2FzICI8PGk8PCIgdG8tPiI8PHRhYmxpY2FzW2ldPDxlbmRsOwogICAgICAgIH0KCiAgICAgICAgZG91YmxlIHd5bmlrOwogICAgICAgIGRvdWJsZSBtOwogICAgICAgIG09dGFibGljYXNbMF07CgogICAgICAgIGZvciAoaW50IGk9MDsgaTxpbGU7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmICh0YWJsaWNhc1tpXTxtKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBtPXRhYmxpY2FzW2ldOwogICAgICAgICAgICAgICAgd3luaWs9dGFibGljYVtpXTsKICAgICAgICAgICAgfQoKICAgICAgICB9CgogICAgICAgIC8vY291dDw8Ild5bmlrIHRvIjw8d3luaWs8PGVuZGw7CiAgICAgICAgY291dDw8d3luaWs8PGVuZGw7CgogICAgfQoKICAgcmV0dXJuIDA7Cn0=