Cho hai số nguyên dương \(S\) và \(D\), trong đó \(S\) là tổng các chữ số và \(D\) là số các chữ số của một số. Nhiệm vụ của bạn là tìm số nhỏ nhất thỏa mãn \(S\) và \(D\)?

Ví dụ: Với \(S = 9\) và \(D = 2\), ta có số nhỏ nhất thỏa mãn \(S\) và \(D\) là \(18\).

Input

• Dòng đầu tiên đưa vào số lượng bộ test \(T\) (\(1 \leq T \leq 100\)).
• Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm \(2\) số \(S\) và \(D\) (\(1 \leq S, D \leq 1000\)) được viết trên một dòng.

Output

• Gồm \(T\) dòng, dòng thứ \(i\) là kết quả của test thứ \(i\). Nếu không có đáp án, in ra \(-1\).

Example

2
9 2
20 3

18
299