Số nhỏ nhất


Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 977M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Kôbê rất thích học toán số học. Hôm nay, cô giáo giao cho Kôbê bài toán siêu siêu khó trong các số có n chữ số mà tổng các chữ số bằng k hãy tìm ra số nhỏ nhất. Kôbê hý hoáy cả buổi tối mà vẫn không tìm ra được bạn hãy lập trình giải giúp Kôbê bài toán này với nhé

Input

Dòng đầu chứa số bộ test (1<=t<=10)

Mỗi dòng tiếp theo tương ứng với một test gồm hai số n và k tương ứng với số chữ số và tổng các chữ số của số cần tìm \((1<=n<=8) (1<=k<=200)\)

Output

Với mỗi test xuất kết quả trên một dòng là số nhỏ nhất có đúng n chữ số và có tổng các chữ số bằng k trong trường hợp bạn không tìm được số nào như vậy thì xuất ra -1

Ví dụ

Input

3
2 5
3 15
3 45

Output

14
159
-1
tichpx

Comments

There are no comments at the moment.