t = int(input())
for j in range(t):
n = int(input())
if (n%4 != 0):
m = n//4 + 1
else:
m = n//4
n = n-m
a = ''
for j in range(n):
a += '9'
for j in range(m):
a += '8'
print(a)#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
const int N=2e5+5;
int main(){
int t;
cin>>t;
while(t--){
int n,sum;
cin>>n;
sum=(n+3)/4;
cout<<string(n-sum,'9')+string(sum,'8')<<endl;
}
return 0;
}1637C - Andrew and Stones | 1334B - Middle Class |
260C - Balls and Boxes | 1554A - Cherry |
11B - Jumping Jack | 716A - Crazy Computer |
644A - Parliament of Berland | 1657C - Bracket Sequence Deletion |
1657B - XY Sequence | 1009A - Game Shopping |
1657A - Integer Moves | 230B - T-primes |
630A - Again Twenty Five | 1234D - Distinct Characters Queries |
1183A - Nearest Interesting Number | 1009E - Intercity Travelling |
1637B - MEX and Array | 224A - Parallelepiped |
964A - Splits | 1615A - Closing The Gap |
4C - Registration System | 1321A - Contest for Robots |
1451A - Subtract or Divide | 1B - Spreadsheet |
1177A - Digits Sequence (Easy Edition) | 1579A - Casimir's String Solitaire |
287B - Pipeline | 510A - Fox And Snake |
1520B - Ordinary Numbers | 1624A - Plus One on the Subset |