Copiado al portapapeles
Descripción
Para comunicarse los Incas utilizaban algo asi como el correo moderno, tenian una persona encargada de llevar todos los mensajes a todas las casas a las que estaban dirigidas los mensajes, al cual llamaremos cartero ancestral.
Pacha un cartero ancestral ya no tan joven nota que pierde mucho tiempo entregando las cartas asi que el emperador Cusco su amigo decide ayudarlo.
Para hacer mas fácil la tarea de Pacha el Emperdador Cusco decidió numerar las casas de 1 a 2000, ademas un dato curioso de la aldea Inca en donde vive Pacha es que las casas estan en linea recta, como en una recta numérica, donde el 1 viene antes del 2 y el 2 antes que el 3, ademas se sabe que entre cada casa solo hay una distancia de un metro.
Nadie sabe como Pacha pudo optimizar el tiempo de entrega de las cartas en esa época. Sin embargo, ahora tu tarea es la de dada la lista de casas a las que Pacha debe entregar una carta determinar la distancia mínima que debe recorrer Pacha, suponemos que la distancia de entrega se mide desde que entrega la primera carta hasta que entrega la última.
Entrada
La primera linea de entrada contendra un número T (1<=T<=100) que indica el numero de casos de prueba. Luego por cada caso de prueba un número C (3<=C<=1000) que indica el número de cartas que debe entregar Pacha. Luego siguen C números X (1<=X<=2000) los cuales indican a que números de casa debe recibir un mensaje.
Salida
Por cada caso de prueba debes imprimir un número que indica la distancia que recorrio Pacha en metros.
Ejemplo Entrada
2 6 1 7 2 4 5 11 8 7 8 4 99 100 10 2 20
Ejemplo Salida
10 98