„Napis długościowy” (ang. length string) to ciąg znaków składający się wyłącznie z cyfr $0-9$ oraz łączników ('-'), który spełnia następujące warunki:

• Żadne dwa łączniki '-' nie występują bezpośrednio po sobie.
• Pierwszym znakiem ciągu nie jest '0'.
• Ostatnim znakiem ciągu nie jest '-'.
• Po znaku '-' nie występuje cyfra '0'.
• Jeśli zinterpretujemy najdłuższy przyrostek ciągu składający się wyłącznie z cyfr jako liczbę w systemie dziesiętnym, otrzymamy długość całego ciągu. Jeśli taki przyrostek jest pusty, przyjmuje się wartość 0.
• Jeśli w ciągu występuje znak '-', to podciąg od początku ciągu aż do ostatniego wystąpienia znaku '-' jest również napisem długościowym.

Dla każdej nieujemnej liczby całkowitej $n$ istnieje dokładnie jeden napis długościowy o długości $n$. Poniżej przedstawiono przykłady napisów długościowych o długościach odpowiednio 5, 8 i 13:

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

Mając dane liczbę naturalną $a$ oraz nieujemną liczbę całkowitą $b$, znajdź napis długościowy o długości $a \times 10^b$.

Wejście

W pierwszej linii podana jest liczba zestawów testowych $T$ ($1 \le T \le 100\,000$). Każdy zestaw testowy składa się z dwóch liczb całkowitych $a$ oraz $b$ oddzielonych spacją ($1 \le a \le 10^9$, $0 \le b \le 10^6$).

Wyjście

Dla każdego zestawu testowego wypisz napis długościowy o długości $a \times 10^b$. Jeśli $a \times 10^b \ge 21$, wypisz tylko pierwsze 17 znaków napisu w formacie zgodnym z przykładem.

Przykład

Wejście 1

3
5 0
8 0
13 0

Wyjście 1

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

Wejście 2

2
25 4
32 6

Wyjście 2

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