Optimális parkolás

Amikor a Long Streeten vásárol, Michael általában egy véletlenszerű helyen parkol le a kocsijával, majd elsétál azokba az üzletekbe, ahová szeretne. Tudnál segíteni Michaelnek egy olyan parkolóhelyet választani, amellyel minimalizálhatja a bevásárlókörútja során gyalog megteendő távolságot?

A Long Street egy egyenes utca, ahol minden pozíciót egy egész szám jelképez. Egy adott parkolóhelyen való parkolásért kell fizetni, amelyet a Long Street valamely egész pozíciója jelöl. Michael azonban nem akar egynél több parkolóhelyért fizetni. Nagyon erős, és nem bánja, ha sok csomagot kell cipelnie.

A bemenet specifikációja

A bemenet első sora a tesztesetek számát adja meg: 1 ≤ t ≤ 100. Minden teszteset két sorból áll. Az első azoknak az üzleteknek a számát tartalmazza, amelyeket Michael szeretne meglátogatni: 1 ≤ n ≤ 20, a második pedig ennek az n üzletnek a pozícióját adja meg a Long Streeten: 0 ≤ x_i ≤ 99.

A kimenet specifikációja

Minden tesztesetre egyetlen sort kell a kimenetre írni, amely azt a minimális távolságot tartalmazza, amennyit Michaelnek sétálnia kell optimális parkolás esetén.

Példa bemenet

1. 2
2. 4
3. 24 13 89 37
4. 6
5. 7 30 41 14 39 42

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 152
2. 70

letöltés szöveges állományként