#include <bits/stdc++.h>
using namespace std;
string sum[15]={"-1","-1","1","7","4","2","6","8"};
string dp[15];
string mn(string x,string y){
	if(x.length()!=y.length()) return(x.length()>y.length()?y:x);
	return x>y?y:x;
}
string res[55];
int T,N[55],_N;
void solve(int n){
	dp[0]=dp[1]="-1";
	for(int i=2;i<=n;i++){
		dp[i%8]="0";
		dp[i%8]=dp[(i-2+8)%8]+sum[2];
		if(i<=7) dp[i]=sum[i];
		for(int j=i-2;j>=0&&j>=i-7;j--){
			if(dp[j%8]!="-1") dp[i%8]=mn(dp[i%8],dp[j%8]+sum[i-j]);
			if(dp[j%8]!="-1"&&dp[j%8]!="0"&&i-j==6) dp[i%8]=mn(dp[i%8],dp[j%8]+"0");
		}
		for(int j=1;j<=T;j++){
			if(N[j]==i) res[j]=dp[i%8];
		}
	}
}
signed main(){
	ios::sync_with_stdio(0); cin.tie(0);
	cin>>T;
	for(int i=1;i<=T;i++){
		cin>>N[i];
		_N=max(_N,N[i]);
	}
	solve(_N);
	for(int i=1;i<=T;i++){
		if(res[i]=="") cout<<"-1";
		cout<<res[i]<<endl;
	}
	return 0;
}