1005

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
102
Resuelto:
48

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

Copy icon
3
6
3 4 2 4 1 2
3
1000 1002 998
2
12 11

Ejemplo Salida

Copy icon
3
4
1

Ayuda

Para el caso de prueba:

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]