#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
typedef long long ll;
char s[20],ans[20];
int n;

bool print(int pos,int p,int q){
//    cout<<p<<" "<<q<<" "<<s[pos]-'0'<<endl;
    //cout<<s<<endl<<endl;
    if(pos==n-1){
        if(p==1){
            ans[pos]='7';
            if(s[pos]>'7') return false;
            else return true;
        }else{
            ans[pos]='4';
            if(s[pos]>'4') return false;
            else return true;
        }
    }
    if(p<0||q<0) return false;
    if(s[pos]>'7') return false;
    
    if(s[pos]<'4'){
        
        for(int i=0;i<q;i++){
            ans[i+pos]='4';
        }
        for(int i=0;i<p;i++){
            ans[i+pos+q]='7';
        }
        return true;
    }else if(s[pos]=='5'||s[pos]=='6'){
        ans[pos]='7';
        pos++;
        p--;
        if(p<0) return false;
        for(int i=0;i<q;i++){
            ans[i+pos]='4';
        }
        for(int i=0;i<p;i++){
            ans[i+pos+q]='7';
        }
        return true;
    }else if(s[pos]=='4'){
        if(print(pos+1,p,q-1)){
            ans[pos]='4';
        //    cout<<"pos"<<pos<<" "<<"?"<<endl;
            return true;
        }else{
            ans[pos]='7';
            p--; pos++;
            if(p<0) return false;
            for(int i=0;i<q;i++){
                ans[i+pos]='4';
            }
            for(int i=0;i<p;i++){
                ans[i+pos+q]='7';
            }
            return true;
        }
    }else if(s[pos]=='7'){
        if(p<1) return false;
        if(!print(pos+1,p-1,q)) return false;
        ans[pos]='7';
    }
    return true;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        memset(ans,0,sizeof(ans));
        scanf("%s",s);
        n=strlen(s);
        ll k=0;
        for(int i=0;i<n;i++){
            k=k*10+s[i]-'0';
        }
        if(n%2==1){
            for(int i=0;i<n/2+1;i++){
                printf("4");
            }
            for(int i=0;i<n/2+1;i++){
                printf("7");
            }
            printf("\n");
        }else{
            ll sum=0,r=1;
            for(int i=0;i<n/2;i++){
                sum=sum*10+1;
                r*=10;
            }
            sum=sum*(r*7+4);
            if(k>sum){
                for(int i=0;i<n/2+1;i++){
                    printf("4");
                }
                for(int i=0;i<n/2+1;i++){
                    printf("7");
                }
                printf("\n");
            }else{
                int p=n/2,q=n/2;
                print(0,p,q);
                printf("%s\n",ans);
            }
        }
    }
    return 0;
}