Apocalipsis Zombie

24 soluciones
500 puntos

Un apocalipsis Zombie ha arrasado con el mundo entero y solo se encuentran algunos sobrevivientes, Chris uno de ellos le gusta enumerar a los zombies cada vez que se los encuentra. Cada vez que Chris asesina a un zombie lo va anotando y llevando una cuenta.

A continuación te damos un grupo de zombies los que representan la lista de Chris de los zombies asesinados como por ejemplo: “2, 4,5”.

Calcular la cantidad de zombies no asesinados por Chris cuyos números asignados se encuentren en el rango del menor número hasta al mayor número del grupo.

Siguiendo el ejemplo dado anteriormente, el rango de los zombies asesinados por Chris es de “2” a “5” por ser el menor y mayor número respectivamente, de esta manera el único zombie faltante es el “3”, entonces la respuesta sería 1.

Input


La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 100)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

R : Una serie de números enteros positivos separados entre si por un espacio.

Cada serie tendrá entre 1 y 50 elementos incluisve, que representan los números asignados a los zombies asesinados por Chris.
Cada número puede estar entre 1 y 100 inclusive.
Todos los elementos de la serie son distintos.

Ouput


Imprimir la cantidad de zombies que no fueron asesinados por Chris en el rango proporcionado.



Entrada de ejemplo


Input

3
5 3 2
58
9 3 6 4

Output

1
0
3

Coderperu © 2013 Indexo. Todos los derechos reservados.