Wibu Number

Xem PDF

Điểm: 250 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Monkey 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 bin9638algorit lại thách đố Luffy phải giải \(1\) câu đố thì họ mất gia nhập băng.

bin9638algorit định nghĩa số wibu là số chỉ chứa các chữ số \(6\)\(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


  • -3
    vinkyl_artist    11:28 p.m. 13 Tháng 10, 2020 đã chỉnh sửa

    .


    • 1
      daicaduc    5:15 p.m. 19 Tháng 9, 2020

      89/90 :(((


      • -2
        donhatnam    8:01 a.m. 14 Tháng 9, 2020

        .....


        • 11
          BeTapDi    8:05 a.m. 12 Tháng 9, 2020

          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
            TCA_Khoa    2:45 p.m. 11 Tháng 9, 2020 đã chỉnh sửa

            .


            • 3
              vinhntndu    11:27 a.m. 11 Tháng 9, 2020

              1 dạng của bài lucky number 🙂