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, 74, 77. Dãy được đánh số thứ tự từ 1.

Dữ liệu vào

• Dòng đầu tiên của đầu vào chứa số nguyên T cho biết bộ số 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.

Kết quả

• Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra số thứ N trong dãy đã cho.

Ràng buộc

~ 1 \leq T \leq 10^5; 1 \leq N \leq 10^3~

Ví dụ:

INPUT

   5
   2
   3
   5
   6
   11

OUTPUT

   7
   44
   74
   77
   744