Đề bài

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ố từ \(1\).

Dữ liệu vào

• Dòng đầu tiên 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\).

Dữ liệu ra

• Ứ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 1000\)
• Có 60% test có \(1 \leq T \leq 200, 1 \leq T \leq 200\)

Sample Input

5
2
3
5
6
11

Sample Output

7
44
74
77
744