#include <iostream>
#include <math.h>
using namespace std;
int ile,n,wynik;
int *tablica;
double suma=0,srednia,kon,klacz=100;
int main()
{
cin >> ile;
for (int i = 0; i < ile; i++)
{
cin >> n;
tablica = new int[n];
int *kot = tablica;
for (int j = 0; j < n; j++)
{
cin >> *kot;
suma += *kot;
*kot++;
}
srednia = suma / n;
for (int k = 0; k < n; k++)
{
*kot--;
kon = fabs(srednia - *kot);
if (kon <= klacz) wynik = *kot; klacz = kon;
}
cout << wynik << endl;
klacz = 100;
suma = 0;
delete[] tablica;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBpbGUsbix3eW5pazsKaW50ICp0YWJsaWNhOwpkb3VibGUgc3VtYT0wLHNyZWRuaWEsa29uLGtsYWN6PTEwMDsKCmludCBtYWluKCkKewoJY2luID4+IGlsZTsKCWZvciAoaW50IGkgPSAwOyBpIDwgaWxlOyBpKyspCgl7CgkJY2luID4+IG47CgkJdGFibGljYSA9IG5ldyBpbnRbbl07CgkJaW50ICprb3QgPSB0YWJsaWNhOwoJCWZvciAoaW50IGogPSAwOyBqIDwgbjsgaisrKQoJCXsKCQkJY2luID4+ICprb3Q7CgkJCXN1bWEgKz0gKmtvdDsKCQkJKmtvdCsrOwoJCX0KCQlzcmVkbmlhID0gc3VtYSAvIG47CgkJZm9yIChpbnQgayA9IDA7IGsgPCBuOyBrKyspCgkJewoJCQkqa290LS07CgkJCWtvbiA9IGZhYnMoc3JlZG5pYSAtICprb3QpOwoJCQlpZiAoa29uIDw9IGtsYWN6KSB3eW5payA9ICprb3Q7IGtsYWN6ID0ga29uOwoJCX0KCQljb3V0IDw8IHd5bmlrIDw8IGVuZGw7CgkJa2xhY3ogPSAxMDA7CgkJc3VtYSA9IDA7CgkJZGVsZXRlW10gdGFibGljYTsKCX0KCXJldHVybiAwOwp9