//80pts
#include<bits/stdc++.h>
using namespace std;
int number[10]={6,2,5,5,4,5,6,3,7,6};
//       		0 1 2 3 4 5 6 7 8 9
int ans[10]={0,-1,1,7,4,2,6,8,10,18};
int main()
{
	int t;
	scanf("%d",&t);
	for(int i=1;i<=t;i++){
		int num;
		scanf("%d",&num);
//		num=i; 
		if(num<=6){
			printf("%d\n",ans[num]);
		}
//		else if(num==17){
//			printf("200\n");
//		}
		else if(num==10){
			printf("20\n");
		}
		else{
			if(num%7==0){
				for(int j=1;j<=num/7;j++){
					printf("8");
				}
				printf("\n");
			}
			else if(num%7==1){
				printf("10");
				for(int j=1;j<(num-1)/7;j++){
					printf("8");
				}
				printf("\n");
			}
			else if(num%7==2){
				printf("1");
				for(int j=1;j<=(num-2)/7;j++){
					printf("8");
				}
				printf("\n");
			}
			else if(num%7==3){
				printf("200");
				for(int j=2;j<(num-3)/7;j++){
					printf("8");
				}
				printf("\n");
			}
			else if(num%7==4){
				printf("20");
				for(int j=1;j<=(num-11)/7;j++){
					printf("8");
				}
				printf("\n");
			}
			else if(num%7==5){
				printf("2");
				for(int j=1;j<=(num-5)/7;j++){
					printf("8");
				}
				printf("\n");
			}
			else if(num%7==6){
				printf("6");
				for(int j=1;j<=(num-6)/7;j++){
					printf("8");
				}
				printf("\n");
			}
		}	
	}
	return 0;
}