#include<iostream>
using namespace std;
int t,n;
double srednia,suma,mini;
int main()
{
cin>>t;
for(int x=0; x<t; x++)
{
suma=0;
cin>>n;
int tab[n];
double odl[n];
for(int y=0; y<n; y++)
{
cin>>tab[y];
suma+=tab[y];
}
srednia=suma/n;
for(int y=0; y<n; y++)
{
if(srednia==tab[y])
{
odl[y]=srednia-tab[y];
}
else if(srednia>tab[y])
{
odl[y]=srednia-tab[y];
}
else if(srednia<tab[y])
{
odl[y]=tab[y]-srednia;
}
}
mini=odl[0];
for(int y=1; y<n; y++)
{
if(odl[y]<mini)mini=odl[y];
}
for(int y=0; y<n; y++)
if((tab[y]==srednia-mini)||(tab[y]==srednia+mini))
{
cout<<tab[y]<<endl;
break;
}
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCB0LG47CmRvdWJsZSBzcmVkbmlhLHN1bWEsbWluaTsKaW50IG1haW4oKQp7CmNpbj4+dDsKZm9yKGludCB4PTA7IHg8dDsgeCsrKQp7CiAgICBzdW1hPTA7CiAgICBjaW4+Pm47CiAgICBpbnQgdGFiW25dOwogICAgZG91YmxlIG9kbFtuXTsKICAgIGZvcihpbnQgeT0wOyB5PG47IHkrKykKICAgIHsKICAgICAgICBjaW4+PnRhYlt5XTsKICAgICAgICBzdW1hKz10YWJbeV07CiAgICB9CiAgICBzcmVkbmlhPXN1bWEvbjsKICAgIGZvcihpbnQgeT0wOyB5PG47IHkrKykKICAgIHsKICAgICAgICBpZihzcmVkbmlhPT10YWJbeV0pCiAgICAgICAgewogICAgICAgICAgICBvZGxbeV09c3JlZG5pYS10YWJbeV07CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoc3JlZG5pYT50YWJbeV0pCiAgICAgICAgewogICAgICAgICAgICBvZGxbeV09c3JlZG5pYS10YWJbeV07CiAgICAgICAgfQoKICAgICAgICBlbHNlIGlmKHNyZWRuaWE8dGFiW3ldKQogICAgICAgIHsKICAgICAgICAgICAgb2RsW3ldPXRhYlt5XS1zcmVkbmlhOwogICAgICAgIH0KICAgIH0KICAgIG1pbmk9b2RsWzBdOwogICAgZm9yKGludCB5PTE7IHk8bjsgeSsrKQogICAgewogICAgICAgIGlmKG9kbFt5XTxtaW5pKW1pbmk9b2RsW3ldOwogICAgfQoKICAgIGZvcihpbnQgeT0wOyB5PG47IHkrKykKICAgICAgICBpZigodGFiW3ldPT1zcmVkbmlhLW1pbmkpfHwodGFiW3ldPT1zcmVkbmlhK21pbmkpKQogICAgewogICAgICAgIGNvdXQ8PHRhYlt5XTw8ZW5kbDsKICAgICAgICBicmVhazsKICAgIH0KfQogICAgcmV0dXJuIDA7Cn0K