# Kolmas pikkus
# Failist loetakse pikkused, programm leiab, milline pikkus on suuruselt kolmas.
teste = int(input("Testide arv? (maks 8)"))
# Tsükkel kordub nii mitu korda, kui on teste (testide numbrid 0 .. 7)
for i in range(teste):
    fm_s = open("pikktest.0"+str(i+1)+".sis","r")
    fm_v = open("vastus.0"+str(i+1)+".val","w")
    mitu = int(fm_s.readline())
    pikkused = list(map(int,fm_s.readline().split()))
    print(pikkused)

    esimene_pikkus = 0
    teine_pikkus = 0
    kolmas_pikkus = 0
    mitu = len(pikkused)
    for i in range(mitu):
        if pikkused[i] >= esimene_pikkus:
            kolmas_pikkus = teine_pikkus
            teine_pikkus = esimene_pikkus
            esimene_pikkus = pikkused[i]
        elif pikkused[i] >= teine_pikkus:
            kolmas_pikkus = teine_pikkus
            teine_pikkus = pikkused[i]
        elif pikkused[i] >= kolmas_pikkus:
            kolmas_pikkus = pikkused[i]

    fm_v.write(str(kolmas_pikkus)+"\n")

    fm_s.close()
    fm_v.close()
# Vastuse kontroll - avatakse kirjutatud fail ja õige fail ning loetakse ühte (esimest) välja loetud rida.
for i in range(teste):
    fm_s = open("pikktest.0"+str(i+1)+".val","r")
    fm_v = open("vastus.0"+str(i+1)+".val","r")
    if fm_s.readline() == fm_v.readline():
        print(i+1,"test: OK")
    else:
        print(i+1,"test: Viga")
    fm_s.close()
    fm_v.close()