#include <bits/stdc++.h>
using namespace std;
int min(int a, int b) {
  if (a < b) {
    return a;
  } else {
    return b;
  }
}
int max(int a, int b) {
  if (a > b) {
    return a;
  } else {
    return b;
  }
}
long long int t;
int main(void) {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  cin >> t;
  for (long long int cases = 0; cases < t; cases++) {
    int n;
    cin >> n;
    int k;
    k = n / 4;
    if (n % 4 == 0) {
      k--;
    }
    k = k + 1;
    vector<int> v;
    for (int i = k; i < n; i++) {
      v.push_back(9);
    }
    for (int i = 0; i < k; i++) {
      v.push_back(8);
    }
    for (int i = 0; i < n; i++) {
      cout << v[i];
    }
    cout << endl;
  }
}
