#include <stdio.h>
#include <string.h>
char str[50];
char ans[50];

bool cmp(char a[],char b[])
{
    if(strlen(a)!=strlen(b))
        return strlen(a)>strlen(b);
    else
        for(int i=0; i<strlen(a); i++)
            if(a[i]!=b[i])
                return a[i]>b[i];
    return true;
}

int main()
{
    //freopen("test.txt","r",stdin);
    long t;
    scanf("%ld",&t);
    while(t--)
    {
        scanf("%s",str);
        int l=strlen(str);
        int ians=0,cou4=0;
        bool flag=false;
        if(l%2==1)
        {
            l++;
            cou4++;
            ans[0]='4';
            ians++;
            flag=true;
        }

        for(int i=0; str[i]!='\0'; i++)
        {
            if((str[i]<='4'||flag)&&cou4<l/2)
            {
                if(str[i]<'4')  flag=true;
                ans[ians++]='4';
                cou4++;
            }
            else if(str[i]<='7'||flag)
            {
                if(str[i]<'7')  flag=true;
                ans[ians++]='7';
            }
            else if(!flag&&str[i]>'7')
            {
                for(; ians>0; ians--,i--)
                    if(ans[ians-1]=='4')
                    {
                        cou4--;
                        ans[ians-1]='7';
                        flag=true;
                        break;
                    }
                if(ians==0)
                    break;
                i--;
            }
        }
        ans[l]='\0';
        if(!cmp(ans,str)||cou4!=l/2)
        {
            l+=2;
            for(int i=0; i<l/2; i++)
                ans[i]='4';
            for(int i=l/2; i<l; i++)
                ans[i]='7';
            ans[l]='\0';
        }
        printf("%s\n",ans);
    }
    return 0;
}