#include <iostream>
#include <string>
using namespace std;
int main()
{
int zestawy;
cin >> zestawy;
for (int i = 0; i < zestawy; i++)
{
int ile;
float srednia;
int suma = 0;
cin >> ile;
int *tab=new int[ile];
for (int a = 0; a < ile; a++)
{
cin >> tab[a];
suma += tab[a];
}
srednia = (float)suma / ile;
float roznica;
int n=0;
for (int q = 0; n == 0;q++)
{
roznica = tab[q] - srednia;
if (roznica < 0) roznica *= (-1);
if (roznica <= 0.5)
{
cout << tab[q] << endl;
++n;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglpbnQgemVzdGF3eTsKCWNpbiA+PiB6ZXN0YXd5OwoJZm9yIChpbnQgaSA9IDA7IGkgPCB6ZXN0YXd5OyBpKyspCgl7CgkJaW50IGlsZTsKCQlmbG9hdCBzcmVkbmlhOwoJCWludCBzdW1hID0gMDsKCQljaW4gPj4gaWxlOwoJCWludCAqdGFiPW5ldyBpbnRbaWxlXTsKCQlmb3IgKGludCBhID0gMDsgYSA8IGlsZTsgYSsrKQoJCXsKCQkJY2luID4+IHRhYlthXTsKCQkJc3VtYSArPSB0YWJbYV07CgkJfQoJCXNyZWRuaWEgPSAoZmxvYXQpc3VtYSAvIGlsZTsKCgkJZmxvYXQgcm96bmljYTsKCQlpbnQgbj0wOwoJCWZvciAoaW50IHEgPSAwOyBuID09IDA7cSsrKQoJCXsKCQkJcm96bmljYSA9IHRhYltxXSAtIHNyZWRuaWE7CgkJCWlmIChyb3puaWNhIDwgMCkgcm96bmljYSAqPSAoLTEpOwoJCQlpZiAocm96bmljYSA8PSAwLjUpCgkJCXsKCQkJCWNvdXQgPDwgdGFiW3FdIDw8IGVuZGw7CgkJCQkrK247CgkJCX0KCQl9Cgl9CglyZXR1cm4gMDsKfQkK