Ithan es un curioso nato, él pasa el tiempo obervando y preguntando por las cosas que suceden a su alrededor. Un día particular en la vida de Ithan, se pregunto como es que funciona el programa de gestión de impresiones de hojas que usa su impresora de casa. Ithan observo que al enviar la petición al software con una cadena de números separados por comas en el orden que el quisiera, el software ordenaria logicamente estos números e imprimira un orden correcto de las hojas involucradas en la petición. ¡la impresora de Ithan! ¿Es una impresora normal?.

Para ayudar a Ithan. Su tarea consiste en escribir una parte del programa, responsable de la "normalización" de esta secuencia escrita por Ithan. Su programa obtiene la secuencia como datos de entrada y debe devolver la cadena ordenada logicamente en el siguiente formato: L1 - R1, L2 - R2, ..., Lk - Rk, donde Ri + 1 < L(i+1) para todo i desde 1 hasta k - 1, y Li ≤ Ri.

La nueva secuencia debe contener todos los números de página de la petición y nada más. Si algún número de la página aparece en la secuencia de entrada varias veces, sus apariciones a partir de la segunda, deben ser ignorados. Y si algún elemento i de la nueva secuencia Li es igual a Ri, este elemento debe escribirse como Li , y no como « Li - Li ».

Ejemplo: La secuencia 1,2,3,1,1,2,6,6,2 despues del formato de secuencia debe imprimirse como 1-3,6.

Ayuda a Ithan a satisfacer su curiosidad y escribir el programa que hace posible este formateo de secuencia para los pedidos de impresión.

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 ≤ 50)

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

La única línea entrada de cada caso contiene la secuencia, introducida por Ithan. La secuencia contiene al menos 1 y en la mayoría de los casos 100 números enteros positivos.

Está secuencia se compone de números enteros positivos, que no exceda de 1000, separados por una coma y no contiene otros caracteres, además no puede terminar con una coma, y los números no contienen ceros a la izquierda.

Output

Salida para cada caso, el menor índice posible que puede ocupar el siguiente elemento.

Entrada de ejemplo