ACM

Vito Deadstone, a világszerte ismert gengszter New Yorkba költözött. Ott élt az egész családja, a Lamafia sugárúton. Elhatározta, gyakran látogatja majd rokonait, ezért a közelükben keres házat.

Feladat:

Vito Minimalizálni akarta a teljes távolságot, ezért megzsarol, hogy írj a problémát megoldó programot.

Bemenet:

A bemenet néhány tesztesetet tartalmaz. Az első sorban a tesztesetek száma van.
Minden tesztesetnél adott a rokonok száma, r (0<r<500), és az s1, s2, ..., sr  házszámok ahol a rokonok élnek (0<si<30000). Több rokon is lakhat ugyanabban a házban. Lehetséges, hogy a Vito számára optimális házban lakik az egyik rokon is.

Kimenet:

A kimeneti állományban tesztesetenként meg kell adnod, hogy ideális választás esetén Vito házának mi az össztávolsága a rokonok házaitól. Két ház távolságát a házszámok különbségének abszolútértékével definiáljuk.

Példa:
 

vito.in	vito.ans
2 2 2 4 3 2 4 6	2 4