思路：因为题目中要求r要最大，所以我们可以知道每一位是8或者9，因为只有这两个数二进制有4位而且可以满足条件.
9的个数为n-(n+3)/4; 8的个数为-(n+3)/4;
#include<bits/stdc++.h>
using namespace std;int main()
{int t; cin>>t;while(t--){int n; cin>>n;int x = (n+3)/4;for(int i=0;i<n-x;i++){cout<<9;}for(int i=0;i<x;i++){cout<<8;}cout<<endl;}return 0;
}