#include <iostream>
#include <cmath>
#define ROZMIAR 4
using namespace std;
int main()
{
int podejscia;
cin>>podejscia;
for(int x=0; x<podejscia; x++)
{
int ile_liczb=4;
int gruszka=0;
float tablica [gruszka];
float liczba;
//11cout<<"Podaj ile liczb w ciagu: ";
cin>>gruszka;
//tworzymy tablice na liczby
for (int i=0; i<gruszka; i++)
{
cin>>liczba;
tablica [i]=liczba;
}
// liczymy srednia
float srednia;
float suma=0;
for (int j=0; j<gruszka; j++)
{
suma+=tablica[j];
}
srednia=suma/gruszka;
//`````````````````````````cout<<"Srednia to "<<srednia<<endl;
// sprawdzamy ktora jest najblizej sredniej
// w tej tablicy zapisujemy wszystkie roznice miedzy wpisanymi wartosciamy w tablica a srednia
float tablicaS[gruszka];
for (int k=0; k<gruszka; k++)
{
tablicaS[k]=abs(srednia-tablica[k]);
//111cout<<"Pierwsza wartosc tablicys --->"<<tablicaS[k]<<endl;
}
//szukanie najmniejszej roznicy
float szuflada_trik=tablicaS[0];
for (int m=0; m<gruszka; m++)
{
if (tablicaS[m]<szuflada_trik)
{
szuflada_trik=tablicaS[m];
}
} //111cout<<"szuflada trik to "<<szuflada_trik<<endl;
float wynik;
for (int n=0; n<gruszka; n++)
{
if(szuflada_trik==tablicaS[n]) //wynik=tablica[n];
{
wynik=tablica[n];
n=gruszka;
}
}
//cout<<"wynik to "<<wynik<<endl;
cout<<wynik<<endl;
} //uwaga
return 0;
}