#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int ile, a;
cin >> ile;
for (int b=0; b<ile; b++)
{
cin >> a;
double n=0;
int *tab=new int[a];
for (int c=0; c<a; c++)
{
cin >> tab[c];
n+=tab[c];
}
n=n/a;
int naj=tab[0],pom=abs(tab[0]-n);
for( int e=1; e<a; e++)
{
if( pom > abs(tab[e]-n))
{
pom=abs(tab[e]-n);
naj=tab[e];
}
}
cout << naj << endl;
delete [] tab;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgaWxlLCBhOwogICAgY2luID4+IGlsZTsKICAgIGZvciAoaW50IGI9MDsgYjxpbGU7IGIrKykKICAgIHsKICAgIGNpbiA+PiBhOwogICAgZG91YmxlIG49MDsKICAgIGludCAqdGFiPW5ldyBpbnRbYV07CiAgICAgICAgZm9yIChpbnQgYz0wOyBjPGE7IGMrKykKICAgICAgICB7CiAgICAgICAgY2luID4+IHRhYltjXTsKICAgICAgICBuKz10YWJbY107CiAgICAgICAgfQogICAgbj1uL2E7CiAgICBpbnQgbmFqPXRhYlswXSxwb209YWJzKHRhYlswXS1uKTsKICAgICAgICBmb3IoIGludCBlPTE7IGU8YTsgZSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoIHBvbSA+IGFicyh0YWJbZV0tbikpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwb209YWJzKHRhYltlXS1uKTsKICAgICAgICAgICAgICAgIG5haj10YWJbZV07CiAgICAgICAgICAgICAgICB9CiAgICAgICAgfQogICAgY291dCA8PCBuYWogPDwgZW5kbDsKICAgIGRlbGV0ZSBbXSB0YWI7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=