Số Tiến Đạt

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 1100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Một số tự nhiên được cho là Số Tiến Đạt nếu nó chỉ chứa các số \(0\) và số \(9\).

Input

\(t(t \le 10^4)\) - số test
Mỗi test \(1\) số nguyên dương \(n(n \le 500)\)

Output

In ra số Tiến Đạt nhỏ nhất chia hết cho \(n\) (đáp án đảm bảo có nhiều nhất \(13\) chữ số).

Example

Test 1

Input

Output

90
9009
9

Bình luận (9)

Tải bình luận...