#333. MK121AMS – Số Amstrong

Một số nguyên dương được gọi là số Amstrong nếu: .

Cho số nguyên dương , tìm số Amstrong lớn nhất không vượt quá .

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương là số bộ test;
• dòng tiếp theo, mỗi dòng chứa một số nguyên dương .

Dữ liệu ra:

Với mỗi số , ghi ra trên một dòng số Amstrong lớn nhất không vượt quá .

Ví dụ:

Dữ liệu vào:

2
4
154

Dữ liệu ra:

4
153

Giải thích:

• Test case : Số là số Amstrong vì
• Test case : Số là số Amstrong vì nhưng không là số Amstrong.

Giới hạn:

• .