Una "cadena de longitud" es una cadena compuesta únicamente por dígitos del $0$ al $9$ y guiones ('-') que satisface las siguientes condiciones:

• No aparecen dos o más guiones ('-') de forma consecutiva.
• El primer carácter de la cadena no es '0'.
• El último carácter de la cadena no es '-'.
• El carácter que sigue a un guion ('-') no es '0'.
• Si se interpreta el sufijo más largo compuesto únicamente por dígitos como un número en base 10, este es igual a la longitud de la cadena. Si dicho sufijo es una cadena vacía, se interpreta como 0.
• Si la cadena contiene guiones ('-'), la subcadena desde el inicio hasta justo antes del último guion ('-') es también una cadena de longitud.

Para cualquier entero no negativo $n$, existe una única cadena de longitud de longitud $n$. A continuación se muestran ejemplos de cadenas de longitud para las longitudes 5, 8 y 13, respectivamente:

1-3-5 -2-4-6-8 1-3-5-7-10-13

Dado un número natural $a$ y un entero no negativo $b$, busquemos la cadena de longitud con longitud $a \times 10^b$.

Entrada

La primera línea contiene el número de casos de prueba $T$ ($1 \le T \le 100\,000$). Cada caso de prueba consiste en dos enteros $a$ y $b$ separados por un espacio en una sola línea ($1 \le a \le 10^9$, $0 \le b \le 10^6$).

Salida

Para cada caso de prueba, imprima la cadena de longitud con longitud $a \times 10^b$. Si $a \times 10^b \ge 21$, imprima solo los primeros 17 caracteres de la cadena, siguiendo el formato de los ejemplos.

Ejemplos

Entrada 1

3
5 0
8 0
13 0

Salida 1

1-3-5
-2-4-6-8
1-3-5-7-10-13

Entrada 2

2
25 4
32 6

Salida 2

1-3-5-7-10-13-16-...
-2-4-6-8-11-14-17...