思路:因为题目中要求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;
}