Cho một dãy vô hạn các số nguyên được sắp xếp tăng dần, mỗi số chỉ chứa các chữ số 4 và 7. Hãy tìm số thứ N trong dãy. Sáu số đầu tiên trong dãy gồm: 4, 7, 44, 47, 74, 77. Dãy được đánh số thứ tự từ 1.
INPUT: Dòng đầu tiên của đầu vào chứa số nguyên T cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa số nguyên N.
OUTPUT: Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in số thứ N trong dãy đã cho.
Ràng buộc: 1 ≤ T ≤ 105; 1 ≤ N ≤ 1000
Ví dụ:
.INP |
.OUT |
5 2 3 5 6 11 |
7 44 74 77 744 |