#include <bits/stdc++.h>; using namespace std; string snn(int n) { switch (n % 7) { case 0: return string(n / 7, '8'); case 1: return "10" + string(n / 7 - 1, '8'); case 2: return "1" + string(n / 7, '8'); case 3: return n > 14 ? "200" + string(n / 7 - 2, '8') : n == 3 ? "7" : "22"; case 4: return n == 4 ? "4" : "20" + string(n / 7 - 1, '8'); case 5: return "2" + string(n / 7, '8'); case 6: return "6" + string(n / 7, '8'); } } int main() { int n, t; cin >> t; for (int i = 0; i < t; i++) { cin >> n; cout << snn(n) << " "; if (n % 2 == 0) cout << string(n / 2, '1'); else cout << "7" << string(n / 2 - 1, '1'); cout << "\n"; } }