#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int t,a,n;
cin>>t; // Ile testow?
while(t--)
{
cin>>n; //Ile liczb w tescie?
int* tab=new int[n];
double* tab1=new double[n];
double average=0;
int suma=0;
while(n--)
{
for( int i=0; i<n; i++) //zapisanie liczb do tab[]
{
cin>>a;
tab[i]=a;
suma+=a;
}
/* for(int i=0; i<n; ++i)
{
cout<<tab[i]<<" ";
}
*/
average=suma/n;
for (int i=0; i<n; i++) //zapisanie różnicy sredniej arytm. i każdego wyrazu do tab1[]
{
tab1[i]=fabs(average-tab[i]);
}
/* for(int i=0; i<n; ++i)
{
cout<<tab1[i]<<" ";
}
*/
double nearest=tab1[0]; //tab1[0] jest różnicą najblizszą ZERU
int nrnearest=0; //nr liczby w tablicach
for (int i=1; i<n; ++i) //Przeszukiwanie tab1[] by znaleźć numer wyrazu najbliższy średniej
{
if (tab1[i]<nearest)
{
nearest=tab1[i];
nrnearest=i;
}
}
cout<<endl<<tab[nrnearest]<<endl;
}
delete[] tab;
delete[] tab1;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCB0LGEsbjsKICAgIGNpbj4+dDsgICAgICAgICAgICAgLy8gSWxlIHRlc3Rvdz8KICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBjaW4+Pm47ICAgICAgICAgICAgIC8vSWxlIGxpY3piIHcgdGVzY2llPwogICAgICAgIGludCogdGFiPW5ldyBpbnRbbl07CiAgICAgICAgZG91YmxlKiB0YWIxPW5ldyBkb3VibGVbbl07CiAgICAgICAgZG91YmxlIGF2ZXJhZ2U9MDsKICAgICAgICBpbnQgc3VtYT0wOwogICAgICAgIHdoaWxlKG4tLSkKICAgICAgICB7CgogICAgICAgICAgICBmb3IoIGludCBpPTA7IGk8bjsgaSsrKSAgICAgLy96YXBpc2FuaWUgbGljemIgZG8gdGFiW10KICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY2luPj5hOwogICAgICAgICAgICAgICAgdGFiW2ldPWE7CiAgICAgICAgICAgICAgICBzdW1hKz1hOwogICAgICAgICAgICB9CgogICAgICAgICAgICAvKiAgICAgICAgICAgZm9yKGludCBpPTA7IGk8bjsgKytpKQogICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICBjb3V0PDx0YWJbaV08PCIgIjsKICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICovCiAgICAgICAgICAgIGF2ZXJhZ2U9c3VtYS9uOwoKICAgICAgICAgICAgZm9yIChpbnQgaT0wOyBpPG47IGkrKykgICAgIC8vemFwaXNhbmllIHLDs8W8bmljeSBzcmVkbmllaiBhcnl0bS4gaSBrYcW8ZGVnbyB3eXJhenUgZG8gdGFiMVtdCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHRhYjFbaV09ZmFicyhhdmVyYWdlLXRhYltpXSk7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIC8qICAgICAgICAgICBmb3IoaW50IGk9MDsgaTxuOyArK2kpCiAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgIGNvdXQ8PHRhYjFbaV08PCIgIjsKICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICovCiAgICAgICAgICAgIGRvdWJsZSBuZWFyZXN0PXRhYjFbMF07ICAgICAvL3RhYjFbMF0gamVzdCByw7PFvG5pY8SFIG5hamJsaXpzesSFIFpFUlUKICAgICAgICAgICAgaW50IG5ybmVhcmVzdD0wOyAgICAgICAgICAgIC8vbnIgbGljemJ5IHcgdGFibGljYWNoCiAgICAgICAgICAgIGZvciAoaW50IGk9MTsgaTxuOyArK2kpICAgICAvL1ByemVzenVraXdhbmllIHRhYjFbXSBieSB6bmFsZcW6xIcgbnVtZXIgd3lyYXp1IG5hamJsacW8c3p5IMWbcmVkbmllagogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAodGFiMVtpXTxuZWFyZXN0KQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIG5lYXJlc3Q9dGFiMVtpXTsKICAgICAgICAgICAgICAgICAgICBucm5lYXJlc3Q9aTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0PDxlbmRsPDx0YWJbbnJuZWFyZXN0XTw8ZW5kbDsKCiAgICAgICAgfQogICAgICAgIGRlbGV0ZVtdIHRhYjsKICAgICAgICBkZWxldGVbXSB0YWIxOwogICAgfQp9Cg==