WA#1 #2 #9

#include<iostream>
#include<cmath>
#include<string>
using namespace std;
int n;int dabiao[]={0,-1,1,7,4,2,6,8,10,18,22,20,28,68};
int main(){
	int t;
	cin >> t;
	while(t--){
		cin >> n;
		if(n<=7){
			cout << dabiao[n];
			continue;
		}
		int len=ceil(n/7.0);
		int zerosnum=0;
		int ans=n%7+7;
		if(ans==7){
			cout << 88;
		}
		else {
			if(ans==10){
				ans++;
				zerosnum=1;
			}
			cout << dabiao[ans];
		}
		for(int i=1;i<=len-2;i++){
			if(i<=zerosnum)cout << 0;
			else cout << 8;
		}
		cout << endl;
	}
	return 0;
}