#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int test,amount,a,suma,nrnearest;
    double average,nearest;
    cin>>test;                          // Ile testow?
    while(test--)
    {
        cin>>amount;                    //Ile liczb w tescie?
        int number=amount;
        int* tab=new int[number];
        double* tab1=new double[number];
        suma=0;

            for( int i=0; i<number; i++)        //zapisanie liczb do tab[]
            {
                cin>>a;
                tab[i]=a;
                suma+=a;
            }

            average=(double)suma/number;

            for (int i=0; i<number; i++)        //zapisanie różnicy sredniej arytm. i każdego wyrazu do tab1[]
            {
                tab1[i]=fabs(average-tab[i]);
            }

            nearest=tab1[0];             //tab1[0] jest różnicą najblizszą ZERU
            nrnearest=0;                    //nr liczby w tablicach
            for (int i=1; i<number; ++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;
    }
}