Masala #0316

Sizga N ta elementdan iborat A massiv berilgan. Siz quyidagi amalni N-2 marotaba bajarishingiz kerak:

• A massivning uzunligi 2 dan katta bo’lgan barcha toq uzunlikdagi qism massivlarning medianalaridan M massivini hosil qilinsin.
• A massivdagi dastlabki min(M) element o’chirilsin.

Sizning vazifangiz yuqoridagi amalni bajarib bo’lganingizdan so’ng A massivda qolgan elementlarni yig’indisini hisoblashdan iborat.

Massiv medianasi: Massiv elementlari saralangandan so’ng massiv elementlar soni toq bo’lsa markaziy elementga teng, massiv elementlar soni juft bo’lsa markazdagi ikki element o’rta arifmetigiga tengdir.

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Har bir testning dastlabki satrida bitta butun son, N(4 ≤ N ≤ 10⁵), keyingi satrida N ta son, A(1 ≤ A_i ≤ 10⁹) massiv elementlari kiritiladi.

Chiqish faylida har bir test uchun alohida satrda bittadan butun son, masala javobini chop eting!