https://codeforces.com/problemset/problem/1388/B
首先你会发现我们只能选9或者8 因为9或8二进制都是4位。其他的都小于4位，
故就看后面有多少个8了，前面的必须都是9.

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int n; cin>>n;
		int cnt1,cnt2;
		cnt2=n/4;
		if(n%4) cnt2++;
		cnt1=n-cnt2;
		for(int i=1;i<=cnt1;i++) cout<<9;
		for(int i=1;i<=cnt2;i++) cout<<8;
		puts("");
	}
	return 0;
}