#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
int srednia(int tab[],int elementy)
{
int suma=0;
float srednia=0;
for (int i=0; i<elementy; i++)
{
suma+=tab[i];
}
srednia=suma/elementy;
return srednia;
}
int najblizej(int tab[], int srednia, int elementy)
{
int mini=100;
int wartosc=0;
for (int i=0; i<elementy; i++)
{
if (mini>abs(srednia-tab[i]))
{
mini=abs(srednia-tab[i]);
wartosc=tab[i];
}
}
return wartosc;
}
int main()
{
int testy, ilosc;
int tab[100];
cin>>testy;
for (int i=0; i<testy; i++)
{
cin>>ilosc;
int j=0;
while (ilosc!=0)
{
cin>>tab[j];
ilosc--;
j++;
}
cout<<najblizej(tab, srednia (tab,j), j)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGNtYXRoPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHNyZWRuaWEoaW50IHRhYltdLGludCBlbGVtZW50eSkKewogICAgaW50IHN1bWE9MDsKICAgIGZsb2F0IHNyZWRuaWE9MDsKICAgIGZvciAoaW50IGk9MDsgaTxlbGVtZW50eTsgaSsrKQogICAgewogICAgICAgIHN1bWErPXRhYltpXTsKICAgIH0KICAgIHNyZWRuaWE9c3VtYS9lbGVtZW50eTsKICAgIHJldHVybiBzcmVkbmlhOwp9CmludCBuYWpibGl6ZWooaW50IHRhYltdLCBpbnQgc3JlZG5pYSwgaW50IGVsZW1lbnR5KQp7CiAgICBpbnQgbWluaT0xMDA7CiAgICBpbnQgd2FydG9zYz0wOwogICAgZm9yIChpbnQgaT0wOyBpPGVsZW1lbnR5OyBpKyspCiAgICB7CiAgICAgICAgaWYgKG1pbmk+YWJzKHNyZWRuaWEtdGFiW2ldKSkKICAgICAgICB7CiAgICAgICAgICAgIG1pbmk9YWJzKHNyZWRuaWEtdGFiW2ldKTsKICAgICAgICAgICAgd2FydG9zYz10YWJbaV07CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIHdhcnRvc2M7Cn0KaW50IG1haW4oKQp7CiAgICBpbnQgdGVzdHksIGlsb3NjOwogICAgaW50IHRhYlsxMDBdOwogICAgY2luPj50ZXN0eTsKICAgIGZvciAoaW50IGk9MDsgaTx0ZXN0eTsgaSsrKQogICAgewogICAgICAgIGNpbj4+aWxvc2M7CiAgICAgICAgaW50IGo9MDsKICAgICAgICB3aGlsZSAoaWxvc2MhPTApCiAgICAgICAgewogICAgICAgICAgICBjaW4+PnRhYltqXTsKICAgICAgICAgICAgaWxvc2MtLTsKICAgICAgICAgICAgaisrOwogICAgICAgIH0KICAgICAgICBjb3V0PDxuYWpibGl6ZWoodGFiLCBzcmVkbmlhICh0YWIsaiksIGopPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K