#include <iostream>
#include <cmath>
#define ROZMIAR 5

using namespace std;

int main()
{
    int podejscia;
    cin>>podejscia;
    for(int x=0; x<podejscia; x++)
    {






    int ile_liczb=5;


    int tablica [ile_liczb];

    int liczba;

//tworzymy tablice na liczby
    for (int i=0; i<ile_liczb; i++)
    {
        cin>>liczba;
        tablica [i]=liczba;
    }
// liczymy srednia
    double srednia;
    int suma=0;

    for (int j=0; j<ile_liczb; j++)
    {
        suma+=tablica[j];
    }

    srednia=suma/ile_liczb;
    //cout<<"Srednia to "<<srednia<<endl;

// sprawdzamy ktora jest najblizej sredniej
// w tej tablicy zapisujemy wszystkie roznice miedzy wpisanymi wartosciamy w tablica a srednia
    int tablicaS[ile_liczb];
    for (int k=0; k<ile_liczb; k++)
    {
        tablicaS[k]=abs(srednia-tablica[k]);
        //cout<<tablicaS[k];
    }
//szukanie najmniejszej roznicy
    int szuflada_trik=tablicaS[0];
    for (int m=0; m<ile_liczb; m++)
    {

        if (tablicaS[m]<szuflada_trik)
        {
            szuflada_trik=tablicaS[m];
        }
    } ////////cout<<"szuflada trik to "<<szuflada_trik<<endl;

    int wynik;

    for (int n=0; n<ile_liczb; n++)
    {
        if(szuflada_trik==tablicaS[n]) wynik=tablica[n];
    }

    ///////cout<<"wynik to "<<wynik<<endl;
    cout<<wynik;



    } //uwaga

    return 0;
}