Une « chaîne de longueur » est une chaîne composée uniquement de chiffres de $0$ à $9$ et de traits d'union ('-') qui satisfait aux conditions suivantes :

• Il n'y a pas deux traits d'union ('-') consécutifs.
• Le premier caractère de la chaîne n'est pas '0'.
• Le dernier caractère de la chaîne n'est pas '-'.
• Le caractère suivant un '-' n'est pas '0'.
• Le suffixe composé uniquement de chiffres le plus long, interprété comme un nombre en base 10, est égal à la longueur de la chaîne. Si ce suffixe est une chaîne vide, il est interprété comme 0.
• Si la chaîne contient un '-', la sous-chaîne allant du début de la chaîne jusqu'au caractère précédant le dernier '-' est elle-même une chaîne de longueur.

Pour tout entier non négatif $n$, il existe une unique chaîne de longueur de longueur $n$. Voici des exemples de chaînes de longueur pour les longueurs 5, 8 et 13 respectivement :

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

Étant donné un entier naturel $a$ et un entier non négatif $b$, trouvons la chaîne de longueur de longueur $a \times 10^b$.

Entrée

La première ligne contient le nombre de cas de test $T$ ($1 \le T \le 100\,000$). Chaque cas de test est donné sur une ligne contenant deux entiers $a$ et $b$ séparés par un espace ($1 \le a \le 10^9$, $0 \le b \le 10^6$).

Sortie

Pour chaque cas de test, affichez la chaîne de longueur de longueur $a \times 10^b$. Si $a \times 10^b \ge 21$, affichez uniquement les 17 premiers caractères de la chaîne, en suivant le format des exemples.

Exemples

Entrée 1

3
5 0
8 0
13 0

Sortie 1

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

Entrée 2

2
25 4
32 6

Sortie 2

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