#include <iostream>
#include <math.h>
using namespace std;
int main() {
int t, n, liczby[100], suma = 0, a;
float s = 0, z, roznica;
cin >> t;
for (int i = 0; i < t; i++)
{
suma = 0;
cin >> n;
for (int j = 0; j < n; j++)
{
cin >> liczby[j];
suma += liczby[j];
}
s = (float)suma / n;
z = fabs(s - liczby[0]);
for (int k = 0; k < n; k++)
{
roznica = fabs(s - liczby[k]);
if (z != roznica)
{
if (roznica < z)
{
z = roznica;
a = liczby[k];
}
}
}
cout << a<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdCwgbiwgbGljemJ5WzEwMF0sIHN1bWEgPSAwLCBhOwoJZmxvYXQgcyA9IDAsIHosIHJvem5pY2E7CgljaW4gPj4gdDsKCglmb3IgKGludCBpID0gMDsgaSA8IHQ7IGkrKykKCXsKCQlzdW1hID0gMDsKCQljaW4gPj4gbjsKCQlmb3IgKGludCBqID0gMDsgaiA8IG47IGorKykKCQl7CgkJCWNpbiA+PiBsaWN6Ynlbal07CgkJCXN1bWEgKz0gbGljemJ5W2pdOwoJCX0KCQlzID0gKGZsb2F0KXN1bWEgLyBuOwoJCXogPSBmYWJzKHMgLSBsaWN6YnlbMF0pOwoJCWZvciAoaW50IGsgPSAwOyBrIDwgbjsgaysrKQoJCXsKCQkJcm96bmljYSA9IGZhYnMocyAtIGxpY3pieVtrXSk7CgkJCWlmICh6ICE9IHJvem5pY2EpCgkJCXsKCQkJCWlmIChyb3puaWNhIDwgeikKCQkJCXsKCQkJCQl6ID0gcm96bmljYTsKCQkJCQlhID0gbGljemJ5W2tdOwoJCQkJfQoJCQl9CgkJCQoJCX0KCQljb3V0IDw8IGE8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==