Masala F
Massiv va amallar
n ta butun son a₁, a₂, …, aₙ dan iborat a massiv berilgan.
Bitta amal davomida massivdan ikkita elementni tanlab, ularni ularning yig'indisiga teng bo'lgan bitta element bilan almashtirish mumkin (yangi elementni massivning qaysi joyiga qo'yishingiz muhim emas). Masalan, [2,1,4][2,1,4] massivdan quyidagi massivlarni olish mumkin: [3,4][3,4], [1,6][1,6] va [2,5][2,5].
Bu amalni ixtiyoriy (hatto nol) marta bajarish mumkin.
Sizning vazifangiz --- ushbu amalni ixtiyoriy (hatto nol) marta qo'llagandan so'ng massivda hosil bo'lishi mumkin bo'lgan 3 ga karrali elementlar sonining maksimal qiymatini topish.
t ta mustaqil so'rovga javob berish talab qilinadi.
Birinchi qatorda bitta butun son t berilgan (1≤t≤1000) --- so'rovlar soni.
Har bir so'rovning birinchi qatorida bitta butun son n berilgan (1≤n≤100).1
Har bir so'rovning ikkinchi qatorida n ta butun son a₁, a₂, …, aₙ berilgan (1≤a ning i chisi≤\(10 ^{9}\))
Har bir so'rov uchun alohida qatorda javobni chiqaring --- tavsiflangan amalni ixtiyoriy (hatto nol) marta qo'llagandan so'ng massivda hosil bo'lishi mumkin bo'lgan 3 ga karrali elementlar sonining maksimal qiymati.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 3 96 76 49 |
1 |
| 2 |
3 8 27 22 87 15 21 92 89 39 10 88 3 53 97 33 84 6 87 1 39 2 86 88 |
6 7 1 |
| 3 |
4 3 67 1 57 10 42 74 93 40 94 16 79 56 61 21 3 36 34 80 10 0 66 0 59 36 38 32 64 93 90 |
1 6 2 7 |
Telegram kanalimizga obuna bo'ling