#include<iostream>
#include<string>
#include<sstream>
#include<algorithm>
#include<vector>
#include<math.h>
using namespace std;
int main(){
string line;
int value, testy, srednia, a;
int suma = 0;
cin>>testy;
cin.clear();
cin.sync();
vector<vector<int> > liczby;
vector<int> row;
for (int i=0; i<testy; i++){
getline(cin, line);
istringstream iss (line);
while(iss >> value){
row.push_back(value);
}
liczby.push_back(row);
row.clear();
}
for (int j=0; j<testy; j++){
for (int k=1; k<(liczby[j][0]+1); k++){
suma = suma + liczby[j][k];
}
srednia = suma / liczby[j][0];
suma = 0;
a = liczby[j][1];
for (int l=1; l<(liczby[j][0]+1); l++){
if (fabs(srednia-a) > fabs(srednia-liczby[j][l])){
a = liczby[j][l];
}
}
cout << a << endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZz4KI2luY2x1ZGU8c3N0cmVhbT4KI2luY2x1ZGU8YWxnb3JpdGhtPgojaW5jbHVkZTx2ZWN0b3I+CiNpbmNsdWRlPG1hdGguaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpewogICAgc3RyaW5nIGxpbmU7CiAgICBpbnQgdmFsdWUsIHRlc3R5LCBzcmVkbmlhLCBhOwogICAgaW50IHN1bWEgPSAwOwogICAgY2luPj50ZXN0eTsKICAgIGNpbi5jbGVhcigpOwogICAgY2luLnN5bmMoKTsKCiAgICB2ZWN0b3I8dmVjdG9yPGludD4gPiBsaWN6Ynk7CiAgICB2ZWN0b3I8aW50PiByb3c7CgogICAgZm9yIChpbnQgaT0wOyBpPHRlc3R5OyBpKyspewogICAgICAgIGdldGxpbmUoY2luLCBsaW5lKTsKICAgICAgICBpc3RyaW5nc3RyZWFtIGlzcyAobGluZSk7CiAgICAgICAgd2hpbGUoaXNzID4+IHZhbHVlKXsKICAgICAgICAgICAgcm93LnB1c2hfYmFjayh2YWx1ZSk7CiAgICAgICAgfQogICAgICAgIGxpY3pieS5wdXNoX2JhY2socm93KTsKICAgICAgICByb3cuY2xlYXIoKTsKICAgIH0KCiAgICBmb3IgKGludCBqPTA7IGo8dGVzdHk7IGorKyl7CiAgICAgICAgZm9yIChpbnQgaz0xOyBrPChsaWN6Ynlbal1bMF0rMSk7IGsrKyl7CiAgICAgICAgICAgIHN1bWEgPSBzdW1hICsgbGljemJ5W2pdW2tdOwogICAgICAgIH0KICAgICAgICBzcmVkbmlhID0gc3VtYSAvIGxpY3pieVtqXVswXTsKICAgICAgICBzdW1hID0gMDsKICAgICAgICBhID0gbGljemJ5W2pdWzFdOwogICAgICAgIGZvciAoaW50IGw9MTsgbDwobGljemJ5W2pdWzBdKzEpOyBsKyspewogICAgICAgICAgICBpZiAoZmFicyhzcmVkbmlhLWEpID4gZmFicyhzcmVkbmlhLWxpY3pieVtqXVtsXSkpewogICAgICAgICAgICAgICAgYSA9IGxpY3pieVtqXVtsXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBjb3V0IDw8IGEgPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==