//
//  main.cpp
//  acm
//
//  Created by zhangbilian on 15/10/17.
//  Copyright © 2015年 zhangbilian. All rights reserved.
//

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <string.h>
#include <map>
#include <set>
using namespace std;
int a[22],ans[22];
long long maxv(int len,int lenof4)
{
    long long t=0;
    for (int i=0; i<len-lenof4; i++) {
        t*=10;
        t+=7;
    }
    for (int i=0; i<lenof4; i++) {
        t*=10;
        t+=4;
    }
    return t;
}
long long minv(int len,int lenof4)
{
    long long t=0;
    for (int i=0; i<lenof4; i++) {
        t*=10;
        t+=4;
    }
    for (int i=0; i<len-lenof4; i++) {
        t*=10;
        t+=7;
    }
    return t;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long n=0,mod=1;
        char s[22];
        scanf("%s",s);
        int len=strlen(s);
        for (int i=0; i<len; i++) {
            n*=10;
            a[i]=s[i]-'0';
            n+=a[i];
            mod*=10;
        }
        if(len%2==1)
        {
            len++;
            for(int i=0;i<len/2;i++) printf("4");
            for(int i=0;i<len/2;i++) printf("7");
            printf("\n");
        }
        else{
            if(maxv(len,len/2)<n){
                for(int i=0;i<len/2+1;i++) printf("4");
                for(int i=0;i<len/2+1;i++) printf("7");
                printf("\n");
                continue;
            }
            int num4=len/2,num7=len/2;
            for (int i=0; i<len; i++) {
                mod/=10;
                if(a[i]<4 && num4>0)
                {
                    num4--;
                    ans[i]=4;
                    for (int j=0; j<=i; j++) {
                        printf("%d",ans[j]);
                    }
                    long long t=minv(num4+num7,num4);
                    if(t>0) printf("%lld\n",t);
                    else printf("\n");
                    break;
                }
                else if(a[i]==4)
                {
                    if(maxv(num4+num7-1, num4-1)>=n%mod && num4>0)
                    {
                        num4--;
                        ans[i]=4;
                    }
                    else {
                        num7--;
                        ans[i]=7;
                        for (int j=0; j<=i; j++) {
                            printf("%d",ans[j]);
                        }
                        long long t=minv(num4+num7,num4);
                        if(t>0) printf("%lld\n",t);
                        else printf("\n");
                        break;
                    }
                }
                else if(a[i]==7){
                    num7--;
                    ans[i]=7;
                }
                else{
                    num7--;
                    ans[i]=7;
                    for (int j=0; j<=i; j++) {
                        printf("%d",ans[j]);
                    }
                    long long t=minv(num4+num7,num4);
                    if(t>0) printf("%lld\n",t);
                    else printf("\n");
                    break;
                }
                if(i==len-1){
                    for (int j=0;j<len; j++) {
                        printf("%d",ans[j]);
                        
                    }
                    printf("\n");
                }
            }
        }
    }
    return 0;
}