#include <bits/stdc++.h>
using namespace std;
int t,k,n,m,opt7[8]={0,-1,1,7,4,2,6};
void opt(){
	switch(m){
		case 0: cout<<8;break;
		case 1: cout<<10;break;
		case 2: cout<<18;break;
		case 3: cout<<200;n-=7;break;
		case 4: cout<<20;break;
		case 5: cout<<28;break;
		case 6: cout<<68;break;
	}
	k=(n-m-7)/7;
	for(int i=0;i<k;i++){
		cout<<8;
	}
	cout<<endl;
}

int main() 
{	
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>n;
		if(n<7){
			cout<<opt7[n];
			continue;
		}
		if(n==10){
			cout<<22;
			continue;
		}
		m=n%7;
		opt();
	}
	return 0;
}

本蒟蒻突发奇想写的代码，卡60pts，求调