Masala #FWREUSQYHC

Tasavvur qiling, sehrli sonlar chizig‘i (koordinata o‘qi) bo‘ylab \(N\) dona oltin tanga tarqoq holda yotibdi!
\(i-\)chi tanga koordinatasi \(c_i\) nuqtada joylashgan.
Barcha tangalar o‘zaro turlicha joylashgan — ikkita tanga bir joyda bo‘lmaydi.

Siz sarguzashtni koordinata 0 nuqtadan boshlaysiz. Har bir harakatingizda tanlovingiz bor:

• +1 yoki -1 ga yurish (bir qadam chap yoki o‘ngga siljish),
• Istagancha uzun yo‘ldan borishingiz mumkin, vaqt chegarasi yo‘q!

Lekin, faqatgina aynan tanga ustiga qadam bosganingizdagina u tangani olishingiz mumkin!

Maqsad:

Hamma oltin tangalarni to‘plab, yakunida yana koordinata boshlangan 0 nuqtaga qayting.

Shunday yo‘lni tanlangki, umumiy bosib o‘tilgan masofa minimal bo‘lsin!

Birinchi qatorda \(T\) — testlar soni beriladi. \((1≤T≤10^3)\)

Keyingi \(T\) ta test uchun:

• Avval \(N\) — tangalar soni  \((1≤N≤10^5)\)
• So‘ng \(N\) ta butun son — har bir tanga koordinatasi \((−10^8≤c_i≤10^8)\)

Barcha tangalarni yig‘ib yana 0 ga qaytish uchun kerak bo‘lgan eng kam yurish masofasini chop eting.