Cho một dãy số 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~.

Dữ liệu:

• Dòng đầu tiên của đầu vào chứa số nguyên ~T (1 \le T \le 10^{5})~ 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 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 số thứ ~N (1 \le N \le 1000)~ trong dãy đã cho

Ví dụ:

Sample Input

5 
2
3
5
6
11

Sample Output

7
44
74
77
744