Số Tiến Đạt

Xem PDF
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 100 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 
3
5
7
1
Output 
90
9009
9

Bình luận