#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int ileTestow;
cin>>ileTestow;
for(int i=0; i<ileTestow; i++)
{
int ileLiczb;
double srednia;
cin>>ileLiczb;
int*tablicaLiczb= new int[ileLiczb];
float suma=0;
for(int j=0; j<ileLiczb; j++)
{
cin>>tablicaLiczb[j];
suma+=tablicaLiczb[j];
}
srednia=suma/ileLiczb;
float pomocnicze2=srednia;
double szukane1,szukane2;
double pomocnicza1=srednia+0.5;
if((round(srednia)==pomocnicza1))
{
szukane1=ceil(pomocnicze2);
szukane2=floor(pomocnicze2);
int odleglosc1=abs(szukane1-tablicaLiczb[0]),ktoryElement=tablicaLiczb[0],indeks;
for(int i=0; i<ileLiczb; i++)
{
//cout<<abs(szukane1-tablicaLiczb[i])<<endl;
if(abs(szukane1-tablicaLiczb[i])<odleglosc1)
{
odleglosc1=abs(szukane1-tablicaLiczb[i]);
ktoryElement=tablicaLiczb[i];
indeks=i;
}
}
//cout<<ktoryElement<<endl;
int odleglosc2=abs(szukane2-tablicaLiczb[0]),ktoryElement1=tablicaLiczb[0],indeks1;
for(int i=0; i<ileLiczb; i++)
{
//cout<<abs(szukane2-tablicaLiczb[i])<<endl;
if(abs(szukane2-tablicaLiczb[i])<odleglosc2)
{
odleglosc2=abs(szukane1-tablicaLiczb[i]);
ktoryElement1=tablicaLiczb[i];
indeks1=i;
}
}
//cout<<ktoryElement1<<endl;
if(indeks1>indeks)
cout<<ktoryElement<<endl;
else
cout<<ktoryElement1<<endl;
}
else
{
szukane1=round(pomocnicze2);
int odleglosc=abs(szukane1-tablicaLiczb[0]),ktoryElement=tablicaLiczb[0];
for(int i=0; i<ileLiczb; i++)
{
//cout<<abs(szukane1-tablicaLiczb[i])<<endl;
if(abs(szukane1-tablicaLiczb[i])<odleglosc)
{
odleglosc=abs(szukane1-tablicaLiczb[i]);
ktoryElement=tablicaLiczb[i];
}
}
cout<<ktoryElement<<endl;
}
}
return 0;
}