#include <stdio.h>
#include <iostream>
#include <cstring>
using namespace std;
char a[30],b[30],L,f;
void dfs(int add,int p,int lim)
{
    int sum,k,i,j;
//    printf("%d",p);
       
       if(add>=L)
       {
        f=1;
        return ;
        }
       if(b[add-1]<a[add-1]&&lim!=0)
       return;
         if(p!=0)
        {
        b[add]='4';
        if(b[add]>a[add])
        lim=0;
         dfs(add+1,p-1,lim);
        }
        if(f)
        return;
         b[add]='7';
         if(b[add]>a[add])
        lim=0;
         dfs(add+1,p,lim);
         if(f)
         return;

        
}
int main()
{
    __int64 n,m;
    int T,i,j,flag;
    
    scanf("%d",&T);
    while(T--)
    {
        flag=0;
        n=0;
        m=0;
        scanf("%s",a);
        L=strlen(a);
        
        if(L%2==1)
        {
            for(i=0;i<L+1;i++)
            {
                if(i<(L+1)/2)
                printf("4");
                else
                printf("7");
            }
            printf("\n");
            continue;    
        }
        for(i=0;i<L;i++)
        {
        n=n*10+a[i]-'0';
        if(i<L/2)
        m=m*10+7;
        else
        m=m*10+4;
        }
        if(n>m)
        {
                for(i=0;i<L+2;i++)
            {
                if(i<(L+2)/2)
                printf("4");
                else
                printf("7");
            }
            printf("\n");
            continue;    
        }
        f=0;
       dfs(0,L/2,1);
        for(i=0;i<L;i++)
        printf("%c",b[i]);
        printf("\n");
        
    }
    
}