#include<bits/stdc++.h>
using namespace std;
int main() {
	int a,b[100005],h,hh;
	cin>>a;
	for(int i=1 ; i<=a ; i++){
		cin>>b[i];
		h=(b[i]-1)/7;
		if(b[i]%7==1){
			cout<<10;
			b[i]=b[i]+1;
			for(int i=1 ; i<=h-1 ; i++){
				cout<<8;
			}
		}
		else{
			hh=b[i]/7;
			for(int i=1 ; i<=hh ; i++){
				cout<<8;
			}
		}
	}
    return 0;
}