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ứacá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ểmtra.Mỗi bộ dữ liệu gồm một dòng chứa số nguyên N.
1≤T≤1e5; 1≤N≤1e6;
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 trongdãy đã cho.