Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
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
Bình luận