#include <bits/stdc++.h>
using namespace std;
long long modPow(long long a, long long b, long long m) {
  if (b == 0) return 1;
  if (b % 2 == 0) {
    long long x = a * a;
    x %= m;
    return modPow(x, b / 2, m);
  }
  return (a * modPow(a, b - 1, m)) % m;
}
set<long long> adj[100001];
long long vis[100001] = {0};
bool dfs(long long x, long long par) {
  vis[x] = 1;
  for (auto child : adj[x]) {
    if (!vis[child]) {
      if (dfs(child, x) == true) return true;
    } else if (child != par)
      return true;
  }
  return false;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int t;
  cin >> t;
  while (t--) {
    long long n;
    cin >> n;
    long long i;
    long long rem = n % 4;
    long long div = n / 4;
    if (rem == 0) {
      div--;
    }
    for (long long i = 0; i < (n - div - 1); i++) cout << "9";
    for (long long i = 0; i < (div + 1); i++) {
      cout << "8";
    }
    cout << "\n";
  }
}
