codeforces660 B（长记性）

codeforces 660 B

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		int m;
		if(n % 4 == 0) m = n / 4;
		else m = n / 4 + 1;
		for(int i = 1;i <= n - m;i++)
			printf("9");
		for(int i = 1;i <= m;i++){
			printf("8");
		}
		printf("\n");
		/*
		二进制：100110011000
				9   9   8---->998我傻了
		为啥：9--->1001 8--->1000
		0 - 9只有8 和 9贡献4位要x尽可能小，r尽可能大，我
		们删掉的必须是8
		*/
	}
	return 0;
}