#include<bits/stdc++.h>
using namespace std;
int t,n,stick[10]={6,2,5,5,4,5,6,3,7,6};
bool flag; 
int main(){
    scanf("%d",&t);
    while(t--){
    	flag=1;
        scanf("%d",&n);
        if(n%7==0){
            while(n){
                n-=7;
                printf("8");
            }
            printf("\n");
            continue;
        }
        if(n%7==1){
            printf("10");
            n-=8;
            while(n){
                n-=7;
                printf("8");
            }
            printf("\n");
            continue;
        }
        for(int i=1;i<=100000;++i){
            int i2=i,ans=0;
            while(i2){
                ans+=stick[i2%10];
                i2/=10;
            }
            if(ans==n){
                printf("%d\n",i);
                flag=0;
            }
        }
        if(flag)printf("-1");
    }
}
//TLE 1、2、9、10