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

int main()
{
    int t,a,n;
    double margin;
    cin>>t;             // Ile testow?
    while(t)
    {
        cin>>n;         //Ile liczb w tescie?
        double average=0;
        int suma=0;
        while(n)
        {
            int* tab=new int[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;
            double* tab1=new double[n];

            for (int i=0; i<n; i++)     //zapisanie różnicy sredniej arytm. i każdego wyrazu do tab1[]
            {
                tab1[i]=abs(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;
            n--;
        }
        t--;
    }
}