题目链接
思路：
最后要删除后n位，那肯定是越长越好，二进制里面只有9和8是四位数，而9（1001）比8（1000）更符合删除后的，所有尽可能取9。
代码：
#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e5+5;
const int M=2e4+5;
const double eps=1e-8;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926;
using namespace std;
signed main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int cnt=n/4;
if(n%4!=0)
{
cnt++;
}
for(int i=0;i<n-cnt;i++)
{
cout<<9;
}
for(int i=0;i<cnt;i++)
{
cout<<8;
}
cout<<endl;
}
return 0;
}