#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<string.h>
using namespace std;
char  s[50];
char s2[50];
int main ()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        for (int i=0;i<50;i++)
        {
            s[i]=0;
            s2[i]=0;
        }
        scanf("%s",s);
        int L=strlen(s);

        if(L%2==0)
        { long long x=0,y=0;

            for (int i=0;i<L;i++)
            {
                if(i<L/2)
                {
                    y=y*10;y+='7'-'0';
                }
                else
                {
                     y=y*10;y+='4'-'0';
                }

                x=x*10;x+=(s[i]-'0');

            }
            if(y<x)
            {
                L++;
            }
        }
        if(L%2==0)
        {
            long long x=0,y=0;
            int n=L/2;int m=L/2;
            int mark=-1;
            int flag=0;
            for (int i=0;i<L;i++)
            {
                if(flag == 0)
                {
                    x *= 10;
                    x += s[i] - '0';
                    y *= 10;
                    int mark2;
                    if(s[i] <= '4'&&n>0)
                    {
                        s2[i] = '4';
                       // mark2=mark;
                        mark = i;
                        y += 4;
                        n--;
                    }
                    else
                    {
                        s2[i] = '7';
                        y += 7;
                        m--;
                    }
                    if(x < y)
                    {
                        flag = 1;
                    }
                    if(x > y)
                    {
                        while(i > mark)
                        {
                            if(s2[i] == '4')
                                n++;
                            else
                                m++;
                            i--;
                        }
                        n++;
                        s2[i] = '7';
                        flag = 1;
                    }
                }
                else
                {
                    if(n > 0)
                    {//printf ("%da ",n);
                        s2[i] = '4';
                        n--;
                    }
                    else
                    {
                        s2[i]='7';
                    }
                }

            }
            printf("%s\n", s2);
        }
        else
        {
            for (int i=0;i<L+1;i++)
            {
                if(i<(L+1)/2)
                {
                    printf("4");
                }
                else
                {
                    printf("7");
                }
            }
            printf("\n");
        }
    }
}