Length String

A length string is a string made only of the digits 0 to 9 and hyphens ('-') that meets the following conditions.

• Two or more hyphens do not appear in a row.
• The first character is not '0'.
• The last character is not '-'.
• The digit '0' does not come right after a hyphen.
• Read as a base-10 number, the longest suffix made only of digits equals the length of the string. If that suffix is empty, it is read as 0.
• If the string contains a hyphen, the length string is the substring from the start up to the last hyphen.

For every non-negative integer $n$, there is exactly one length string of length $n$. The following are length strings of lengths $5$, $8$, and $13$.

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

Given a positive integer $a$ and a non-negative integer $b$, find the length string of length $a \times 10^b$.

The first line contains the number of test cases $T$. ($1 \leq T \leq 100\ 000$)

Each test case is given on one line with two integers $a$ and $b$, separated by a space. ($1 \leq a \leq 10^9$, $0 \leq b \leq 10^6$)

For each test case, print the length string of length $a \times 10^b$. If $a \times 10^b \geq 21$, print only the first 17 characters, in the same format as the example.