Cho 2 số nguyên dương ~n~ và ~s~ (~1 \le n \le 10^4, s \le 9 \times n~). Hãy tìm số nguyên dương nhỏ nhất có ~n~ chữ số (tất cả các chữ số đều có nghĩa, hay không có chữ số ~0~ ở đầu) sao cho tổng các chữ số đúng bằng ~s~.

INPUT

Dòng đầu tiên chứa số nguyên dương ~t~ (~1 \le t \le 10~) là số lượng test.

Với mỗi test, nhập vào một dòng duy nhất chứa hai số nguyên dương ~n~ và ~s~ (~1 \le n \le 10^4, s \le 9 \times n~).

OUTPUT

Với mỗi test, in ra một số nguyên duy nhất là đáp số bài toán trên một dòng.

SAMPLE INPUT

2
2 10
2 12

SAMPLE OUTPUT

19
39