Descripción
Huguito obtuvo una serie de números enteros A[1…n] como un regalo. Ahora quiere realizar un cierto número de operaciones (posiblemente cero) para que todos los elementos del arreglo se vuelvan iguales (es decir, se conviertan en A1=A2=⋯=An).
En una operación, se puede tomar algunos índices en el arreglo y aumentar los elementos del arreglo en esos índices en 1.
Por ejemplo, sea A=[4,2,1,6,2].
Puedes realizar la siguiente operación: seleccionar los índices 1, 2 y 4 y aumentar los elementos de la matriz en esos índices en 1
- Como resultado, en una operación, puede obtener un nuevo estado de la matriz a=[5,3,1,7,2]
¿Cuál es el número mínimo de operaciones que se pueden realizar para que todos los elementos del arreglo se vuelvan iguales entre sí (es decir, para que se conviertan en A1=A2=⋯=An?
Entrada
La primera línea de la entrada contiene un único número entero K (1≤K≤104) — el número de casos de prueba.
Las siguientes son descripciones de los casos de prueba de entrada.
La primera línea de la descripción de cada caso de prueba contiene un número entero N (1≤N≤50) - el arreglo A.
La segunda línea de la descripción de cada caso de prueba contiene N enteros A1,A2,…,An (1≤Ai≤10^9) - elementos del arreglo A.
Salida
Para cada caso de prueba, imprime un número entero: el número mínimo de operaciones para hacer que todos los elementos de la matriz sean iguales.
Ejemplo Entrada
3 6 3 4 2 4 1 2 3 1000 1002 998 2 12 11
Ejemplo Salida
3 4 1
Ayuda
A=[3,4,2,4,1,2]
toma A3,A5 y realizamos una operación más uno sobre ellos, como resultado obtenemos:
A=[3,4,3,4,2,2]
Ahora tomamos A1,A5,A6 y realizamos una operación sobre ellos más uno, como resultado obtenemos:
A=[4,4,3,4,3,3]
Finalmente tomamos A3,A5,A6 y realizamos una operación sobre ellos más uno, como resultado obtenemos:
A=[4,4,4,4,4,4]