#include<stdio.h>

#include<math.h>

#include<algorithm>

#include<iostream>

#include<string.h>

#include<stdlib.h>

#define INF 0x3f3f3f3f3

using namespace std;

long long  a[];

long long int m;

long long int cont=;

void DFS(int x,int y,long long num)

{

    if(x== && y==)

    {

        a[++cont]=num;

        return;

    }

    if(x>)

        DFS(x-,y,num*+);

    if(y>)

        DFS(x,y-,num*+);

}

void Find()

{

    a[]=;

    a[]=;

    cont=;

    for(int i=;i<=;i=i+)

    {

        DFS(i/,i/,);

    }

}

int main()

{

    int T;

    Find();

    scanf("%d",&T);

    while(T--)

    {

        scanf("%lld",&m);

        if(m==)

        {

            printf("47\n");

            continue;

        }

        if(m>)

        {

            printf("44444444447777777777\n");

            continue;

        }

        int l,r;

        l=;r=cont;

        while(l<=r)

        {

            int mid=(l+r)/;

            if(a[mid]>m)

            {

                l=l;

                r=mid-;

            }

            else if(a[mid]<m)

            {

                l=mid+;

                r=r;

            }

            else if(a[mid]==m)

            {

                l=mid;

                break;

            }

        }

        printf("%lld\n",a[l]);

    }

    return ;

}