«Строка длины» — это строка, состоящая только из цифр $0–9$ и дефисов ('-'), удовлетворяющая следующим условиям:

• Два или более дефисов не могут идти подряд.
• Первый символ строки не является '0'.
• Последний символ строки не является '-'.
• После дефиса не может идти '0'.
• Если интерпретировать самый длинный суффикс, состоящий только из цифр, как число в десятичной системе счисления, то оно будет равно длине строки. Если такой суффикс пуст, он интерпретируется как $0$.
• Если в строке присутствует дефис, то подстрока от начала строки до символа перед последним дефисом также является «строкой длиней».

Для любого неотрицательного целого числа $n$ существует единственная «строка длины» длины $n$. Ниже приведены примеры «строк длины» для длин $5, 8$ и $13$ соответственно:

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

Даны натуральное число $a$ и неотрицательное целое число $b$. Найдите «строку длины» для длины $a \times 10^b$.

Входные данные

В первой строке задано количество тестов $T$ ($1 \le T \le 100\,000$). Для каждого теста в одной строке заданы два целых числа $a$ и $b$ ($1 \le a \le 10^9, 0 \le b \le 10^6$), разделенные пробелом.

Выходные данные

Для каждого теста выведите «строку длины» для длины $a \times 10^b$. Если $a \times 10^b \ge 21$, выведите только первые 17 символов строки в формате, аналогичном примерам.

Примеры

Входные данные 1

3
5 0
8 0
13 0

Выходные данные 1

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

Входные данные 2

2
25 4
32 6

Выходные данные 2

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