Wibu Number
Xem PDFMonkey D Luffy là người sẽ trở thành vua hải tặc, băng hải tặc của cậu rất phong phú với rất nhiều vị trí như: kiếm sĩ, bác sĩ, thợ sửa tàu, lái tàu, nhà khảo cổ, hoa tiêu, .... Nhưng mỗi tội băng hải tặc của anh lại thiếu mất vị trí người giúp việc và nhà ngoại giao, bởi vậy hôm nay anh mất tuyển algorit là người giúp việc và bin9638 làm nhà ngoại giao. Tuy nhiên bin9638 và algorit lại thách đố Luffy phải giải \(1\) câu đố thì họ mất gia nhập băng.
bin9638 và algorit định nghĩa số wibu là số chỉ chứa các chữ số \(6\) và \(8\), số chỉ có chữ số \(6\) hoặc \(8\) cũng được xem là số wibu. Các số wibu đầu tiên là \(6,8,66,68,...\) Lần này họ muốn Luffy tìm số wibu lớn thứ \(N\). Tuy nhiên luffy chỉ giỏi đánh nhau và lảm nhảm về tình bạn mỗi khi bị ăn hành. Hãy giúp cậu ấy nhé !
Yêu cầu : Hãy đưa ra số wibu lớn thứ \(N\) .
Input
- Dòng đầu tiên là số nguyên dương \(t\) là số lượng truy vấn.
- \(t\) dòng tiếp theo là các số nguyên dương \(N\).
Output
- Gồm \(t\) dòng , đáp án thứ \(i\) tương ứng với truy vấn thứ \(i\).
Constraints
- \(1 \leq t \leq 10^5\)
- \(1 \leq N \leq 10^{18}\)
Scoring
- Subtask \(1\) (\(44\%\) số điểm): \(t \leq 10^3, N \leq 2097150\).
- Subtask \(2\) (\(56\%\) số điểm): Không có ràng buộc gì thêm.
Example
Test 1
Input
3
1
2
3 Output
6
8
66
Bình luận
.
89/90 :(((
.....
tưởng luffy sẽ trở thành hokage sau khi tìm thấy đủ 7 viên ngọc rồng và đánh bại Acnologia chứ ? :v
.
1 dạng của bài lucky number 🙂