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