#include <iostream>
#include <cmath>
using namespace std;
 
int main()
{
    int test,amount,a;
    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];
        int suma=0;
 
        while(amount--)
        {
 
            for( int i=0; i<number; i++)        //zapisanie liczb do tab[]
            {
                cin>>a;
                tab[i]=a;
                suma+=a;
            }
 
            double average=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]);
            }
 
            double nearest=tab1[0];             //tab1[0] jest różnicą najblizszą ZERU
            int 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;
    }
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCB0ZXN0LGFtb3VudCxhOwogICAgY2luPj50ZXN0OyAgICAgICAgICAgICAgICAgICAgICAgICAgLy8gSWxlIHRlc3Rvdz8KICAgIHdoaWxlKHRlc3QtLSkKICAgIHsKICAgICAgICBjaW4+PmFtb3VudDsgICAgICAgICAgICAgICAgICAgIC8vSWxlIGxpY3piIHcgdGVzY2llPwogICAgICAgIGludCBudW1iZXI9YW1vdW50OwogICAgICAgIGludCogdGFiPW5ldyBpbnRbbnVtYmVyXTsKICAgICAgICBkb3VibGUqIHRhYjE9bmV3IGRvdWJsZVtudW1iZXJdOwogICAgICAgIGludCBzdW1hPTA7CgogICAgICAgIHdoaWxlKGFtb3VudC0tKQogICAgICAgIHsKCiAgICAgICAgICAgIGZvciggaW50IGk9MDsgaTxudW1iZXI7IGkrKykgICAgICAgIC8vemFwaXNhbmllIGxpY3piIGRvIHRhYltdCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNpbj4+YTsKICAgICAgICAgICAgICAgIHRhYltpXT1hOwogICAgICAgICAgICAgICAgc3VtYSs9YTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgZG91YmxlIGF2ZXJhZ2U9c3VtYS9udW1iZXI7CgogICAgICAgICAgICBmb3IgKGludCBpPTA7IGk8bnVtYmVyOyBpKyspICAgICAgICAvL3phcGlzYW5pZSByw7PFvG5pY3kgc3JlZG5pZWogYXJ5dG0uIGkga2HFvGRlZ28gd3lyYXp1IGRvIHRhYjFbXQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB0YWIxW2ldPWZhYnMoYXZlcmFnZS10YWJbaV0pOwogICAgICAgICAgICB9CgogICAgICAgICAgICBkb3VibGUgbmVhcmVzdD10YWIxWzBdOyAgICAgICAgICAgICAvL3RhYjFbMF0gamVzdCByw7PFvG5pY8SFIG5hamJsaXpzesSFIFpFUlUKICAgICAgICAgICAgaW50IG5ybmVhcmVzdD0wOyAgICAgICAgICAgICAgICAgICAgLy9uciBsaWN6YnkgdyB0YWJsaWNhY2gKICAgICAgICAgICAgZm9yIChpbnQgaT0xOyBpPG51bWJlcjsgKytpKSAgICAgICAgLy9Qcnplc3p1a2l3YW5pZSB0YWIxW10gYnkgem5hbGXFusSHIG51bWVyIHd5cmF6dSBuYWpibGnFvHN6eSDFm3JlZG5pZWoKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKHRhYjFbaV08bmVhcmVzdCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBuZWFyZXN0PXRhYjFbaV07CiAgICAgICAgICAgICAgICAgICAgbnJuZWFyZXN0PWk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8ZW5kbDw8dGFiW25ybmVhcmVzdF08PGVuZGw7CiAgICAgICAgfSAgICAgICAgCiAgICAgICAgZGVsZXRlW10gdGFiOwogICAgICAgIGRlbGV0ZVtdIHRhYjE7CiAgICB9Cn0K

MwozIDEgMiAzCjMgMSAxIDEKMyAwIDAgMQ==

3
3 1 2 3
3 1 1 1
3 0 0 1