#include <iostream>
using namespace std;
float ab(float x)
{
if (x < 0) x = x * (-1);
return x;
}
int num_var;
float var[100], diff[100];
float avg, m;
int closest = 1;
int ile;
int main()
{
cin >> ile;
for (int i = 0; i < ile; i++)
{
cin >> num_var;
avg = 0;
for (int i = 1; i <= num_var; i++)
{
cin >> var[i];
avg += var[i];
}
avg /= num_var;
for (int i = 0; i <= num_var; i++) diff[i] = ab(avg + (var[i] * (-1)));
m = diff[1];
for (int i = 1; i <= num_var; i++)
{
if (m > diff[i])
{
m = diff[i];
closest = i;
}
}
cout << var[closest] << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmZsb2F0IGFiKGZsb2F0IHgpCnsKCWlmICh4IDwgMCkgeCA9IHggKiAoLTEpOwoJcmV0dXJuIHg7Cn0KCmludCBudW1fdmFyOwpmbG9hdCB2YXJbMTAwXSwgZGlmZlsxMDBdOwpmbG9hdCBhdmcsIG07CmludCBjbG9zZXN0ID0gMTsKaW50IGlsZTsKCmludCBtYWluKCkKewoJY2luID4+IGlsZTsKCglmb3IgKGludCBpID0gMDsgaSA8IGlsZTsgaSsrKQoJewoJCWNpbiA+PiBudW1fdmFyOwoJCWF2ZyA9IDA7CgkJZm9yIChpbnQgaSA9IDE7IGkgPD0gbnVtX3ZhcjsgaSsrKQoJCXsKCQkJY2luID4+IHZhcltpXTsKCQkJYXZnICs9IHZhcltpXTsKCQl9CgkJYXZnIC89IG51bV92YXI7CgkJZm9yIChpbnQgaSA9IDA7IGkgPD0gbnVtX3ZhcjsgaSsrKQkJZGlmZltpXSA9IGFiKGF2ZyArICh2YXJbaV0gKiAoLTEpKSk7CgkJbSA9IGRpZmZbMV07CgkJZm9yIChpbnQgaSA9IDE7IGkgPD0gbnVtX3ZhcjsgaSsrKQoJCXsKCQkJaWYgKG0gPiBkaWZmW2ldKQoJCQl7CgkJCQltID0gZGlmZltpXTsKCQkJCWNsb3Nlc3QgPSBpOwoJCQl9CgkJfQoJCWNvdXQgPDwgdmFyW2Nsb3Nlc3RdIDw8IGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==