"Chuỗi độ dài" (length string) là một chuỗi chỉ bao gồm các chữ số từ $0-9$ và dấu gạch nối ('-') thỏa mãn các điều kiện sau:

• Không có hai dấu '-' nào xuất hiện liên tiếp.
• Ký tự đầu tiên của chuỗi không phải là '0'.
• Ký tự cuối cùng của chuỗi không phải là '-'.
• Ký tự ngay sau dấu '-' không phải là '0'.
• Nếu xét hậu tố dài nhất chỉ gồm các chữ số của chuỗi như một số thập phân, giá trị của nó bằng với độ dài của chuỗi. Nếu hậu tố đó là chuỗi rỗng, giá trị được coi là 0.
• Nếu chuỗi có chứa dấu '-', thì chuỗi con từ đầu đến trước dấu '-' cuối cùng cũng là một "chuỗi độ dài".

Với mỗi số nguyên không âm $n$, tồn tại duy nhất một "chuỗi độ dài" có độ dài $n$. Dưới đây là ví dụ về các "chuỗi độ dài" có độ dài lần lượt là 5, 8 và 13:

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

Cho số tự nhiên $a$ và số nguyên không âm $b$, hãy tìm "chuỗi độ dài" có độ dài $a \times 10^b$.

Dữ liệu vào

Dòng đầu tiên chứa số lượng bộ kiểm thử $T$ ($1 \le T \le 100\,000$). Mỗi bộ kiểm thử gồm hai số nguyên $a$ và $b$ cách nhau bởi dấu cách ($1 \le a \le 10^9, 0 \le b \le 10^6$).

Dữ liệu ra

Với mỗi bộ kiểm thử, in ra "chuỗi độ dài" có độ dài $a \times 10^b$. Nếu $a \times 10^b \ge 21$, chỉ in ra 17 ký tự đầu tiên của chuỗi theo định dạng như trong ví dụ.

Ví dụ về chuỗi độ dài 13

Ví dụ

Dữ liệu vào 1

3
5 0
8 0
13 0

Dữ liệu ra 1

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

Dữ liệu vào 2

2
25 4
32 6

Dữ liệu ra 2

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