#include <bits/stdc++.h>
#pragma GCC optimize("O3")
using namespace std;
const long long maxn = 1e6 + 100;
const long long inf = 1e15;
long long n, m, k, t;
int main() {
  ios_base ::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  long long q, w, e, a, b, c;
  cin >> t;
  for (e = 0; e < t; e++) {
    cin >> n;
    long long cnt8 = (n + 3) / 4;
    for (q = 0; q < n - cnt8; q++) {
      cout << 9;
    }
    for (q = 0; q < cnt8; q++) {
      cout << 8;
    }
    cout << endl;
  }
  return 0;
}
