#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;

typedef long long ll;
const int maxn=1e4+50;
const double PI=3.1415926535897;

ll n;
int T;
char s[20];
int len;
void fill(bool flag){
    char c1,c2;
    if (flag) {
        c1='4'; c2='7';
    }else {
        c1='7'; c2='4';
    }
    int mid=len>>1;
    for (int i=0;i<mid;i++) s[i]=c1;
    for (int i=mid;i<len;i++) s[i]=c2;
//    cout<<"= ="<<s<<endl;
}

ll getnum(){
    ll ret=0;
    for (int i=0;i<len;i++) ret=ret*10+s[i]-'0';
    return ret;
}

bool getmin()
{
    int num=len/2;
    bool flag=false;
    int c4=0,c7=0;
    for (int i=len-1;i>=0;i--) {
        if (s[i]=='4') {
                    
            flag=true;
        }
        else if (flag) {
            for (int j=0;j<i;j++) if (s[j]=='4') c4++;
            else c7++;
            c4=num-c4;
            c7=num-c7;
            s[i]='4'; c4--;
            for (int j=i+1;j<len;j++){
                if (c7){
                    c7--;
                    s[j]='7';
                }else {
                    c4--;
                    s[j]='4';
                }
            }
            return true;
        }
    }
        
    return false;
}
ll solve()
{
    len=0;
    for (int i=0;i<21;i++) s[i]='\0';    
    int flag=0;
    ll t1,t2;
    while(!flag){
        fill(1);
        t1=getnum();
        fill(0);
        t2=getnum();
        if (n<t1) flag=1;
        else if (n>=t1 && n<=t2) flag=2;
        else len+=2;
    }
    if (flag==1) {
        fill(1);
        return getnum();
    }else{
        fill(0);
        ll cur,last;
        while((cur=getnum())>n){
            last=cur;
            getmin();
        }
        if (cur==n) return cur;
        else if (cur<n) return last;
    }
    
}
int main()
{
    #ifndef ONLINE_JUDGE
    //    freopen("in.txt","r",stdin);
    #endif
    scanf("%d",&T);
    while(T--){
        scanf("%I64d",&n);
        if (n>777777777444444444LL) puts("44444444447777777777");
        else{
            if (n<1) puts("47");
            else printf("%I64d\n",solve());
        }
    }
    return 0;
}