#include <iostream>
#include <cmath>
#include <cstdlib>
using namespace std;
int main() {
int t;
int ile;
cin>>t;
for(int i=0; i<t; i++) {
cin>>ile;
unsigned int *a = new unsigned int [ile];
unsigned int *b = new unsigned int [ile];
double c=0.0;
double srednia=0.0;
for(int i=0; i<ile; i++) {
cin>>a[i];
c+=a[i];
}
if(c == 0 ) srednia = 0;
else srednia = c / ile;
for(int i=0; i<ile; i++) {
b[i] = abs(srednia - a[i]);
}
unsigned int m = 4294967295;
double wynik;
if(srednia == 0) wynik = 0;
else {
for(int i=0; i<ile; i++) {
if(b[i] < m) {
m = b[i];
wynik = a[i];
}
}
}
cout << wynik << endl;
delete [] a;
delete [] b;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxjc3RkbGliPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKaW50IG1haW4oKSB7CiAgICBpbnQgdDsKICAgIGludCBpbGU7CiAgICBjaW4+PnQ7CiAgICBmb3IoaW50IGk9MDsgaTx0OyBpKyspIHsKICAgICAgICBjaW4+PmlsZTsKICAgICAgICB1bnNpZ25lZCBpbnQgKmEgPSBuZXcgdW5zaWduZWQgIGludCBbaWxlXTsKICAgICAgICB1bnNpZ25lZCBpbnQgKmIgPSBuZXcgdW5zaWduZWQgIGludCBbaWxlXTsKICAgICAgICBkb3VibGUgYz0wLjA7CiAgICAgICBkb3VibGUgc3JlZG5pYT0wLjA7CiAgICAgICAgZm9yKGludCBpPTA7IGk8aWxlOyBpKyspIHsKICAgICAgICAgICAgY2luPj5hW2ldOwogICAgICAgICAgICBjKz1hW2ldOwoKICAgICAgICB9CiAgICAgICAgaWYoYyA9PSAwICkgc3JlZG5pYSA9IDA7CiAgICAgICAgZWxzZSBzcmVkbmlhID0gYyAvIGlsZTsKCiAgICAgICAgZm9yKGludCBpPTA7IGk8aWxlOyBpKyspIHsKCiAgICAgICAgICAgIGJbaV0gPSBhYnMoc3JlZG5pYSAtIGFbaV0pOwogICAgICAgIH0KCiAgICAgICAgICAgIHVuc2lnbmVkIGludCBtID0gNDI5NDk2NzI5NTsKICAgICAgICAgICAgZG91YmxlIHd5bmlrOwogICAgICAgICAgICBpZihzcmVkbmlhID09IDApIHd5bmlrID0gMDsKICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBmb3IoaW50IGk9MDsgaTxpbGU7IGkrKykgewogICAgICAgICAgICAgICAgICAgIGlmKGJbaV0gPCBtKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIG0gPSBiW2ldOwogICAgICAgICAgICAgICAgICAgICAgICB3eW5payA9IGFbaV07CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQgIDw8IHd5bmlrIDw8IGVuZGw7CgogICAgICAgIGRlbGV0ZSBbXSBhOwogICAgICAgIGRlbGV0ZSBbXSBiOwoKICAgIH0KICAgIHJldHVybiAwOwp9Cg==