Tìm số nhỏ nhất có tổng các chữ số bằng ~s~ và có ~d~ chữ số.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~T~ là số Bộ dữ liệu vào kiểm tra, mỗi bộ dữ liệu vào gồm một dòng chứa hai số nguyên dương ~s~ và ~d~.

Ràng buộc:

• ~0 < T, s \leq 100; 0 < d \leq 9.~

Kết quả

• in ra ~T~ dòng, mỗi dòng chứa một số nguyên là đáp số tương ứng với giá trị đầu vào.

Ví dụ:

INPUT

3
9 2
20 3
63 3

OUTPUT

18
299
-1