Luego de ser elegido, te diste cuenta que todo salio mal.

Se infiltraron astronautas a la nave espacial, astronautas que buscan eliminar a todos en la nave, ahora tienes que luchar por tu vida. Ha llegado el momento de salvar tu vida. Para ello tienes que hacer misiones. Muchas misiones para poder llegar a tu destino antes de que no quede nadie con vida.

Las misiones estan dispuestas en una linea recta, y tu tienes que visitar todas las tareas para poder ganar. Para ello estas buscando la mejor posicion donde empezar de tal manera que la distancia sea minima a todas las tareas que vas a realizar.

La entrada consta de varios casos de prueba. La primera linea contiene el numero de casos de prueba.

Para cada caso de prueba, se le dira el numero entero de tareas que existen (0 < n < 500).

y las posiciones de cada tarea, estaran dispuestas en una recta , s1,s2,s3,s4, ... , sn, donde (0 < si < 30000). 

Tenga encuenta que varias tareas pueden estar en el mismo luegar

Para cada caso de prueba. su programa debe escribir la suma minima de distancias desde donde te paresca mejor empezar hasta cada una de las tareas.

La distancia entre dos puntos si y sj es igual a d = | si - sj |