import math
 
liczba_testow = int(input())
liczby = []
suma = 0
 
for i in range(liczba_testow):
    wpis = [int(x) for x in input().split()]
    liczby.append(wpis)
 
 
for j in range(liczba_testow):
    for k in range(1, (liczby[j][0]+1)):
        suma = suma + liczby[j][k]
    srednia = suma / liczby[j][0]
    suma = 0
    a = liczby[j][1]
    for l in range (1, (liczby[j][0]+1)):
        if math.fabs(srednia-a) > math.fabs(srednia-liczby[j][l]):
            a = liczby[j][l]
    print(a)

aW1wb3J0IG1hdGgKCmxpY3piYV90ZXN0b3cgPSBpbnQoaW5wdXQoKSkKbGljemJ5ID0gW10Kc3VtYSA9IDAKCmZvciBpIGluIHJhbmdlKGxpY3piYV90ZXN0b3cpOgogICAgd3BpcyA9IFtpbnQoeCkgZm9yIHggaW4gaW5wdXQoKS5zcGxpdCgpXQogICAgbGljemJ5LmFwcGVuZCh3cGlzKQoKCmZvciBqIGluIHJhbmdlKGxpY3piYV90ZXN0b3cpOgogICAgZm9yIGsgaW4gcmFuZ2UoMSwgKGxpY3pieVtqXVswXSsxKSk6CiAgICAgICAgc3VtYSA9IHN1bWEgKyBsaWN6Ynlbal1ba10KICAgIHNyZWRuaWEgPSBzdW1hIC8gbGljemJ5W2pdWzBdCiAgICBzdW1hID0gMAogICAgYSA9IGxpY3pieVtqXVsxXQogICAgZm9yIGwgaW4gcmFuZ2UgKDEsIChsaWN6Ynlbal1bMF0rMSkpOgogICAgICAgIGlmIG1hdGguZmFicyhzcmVkbmlhLWEpID4gbWF0aC5mYWJzKHNyZWRuaWEtbGljemJ5W2pdW2xdKToKICAgICAgICAgICAgYSA9IGxpY3pieVtqXVtsXQogICAgcHJpbnQoYSk=