#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int T; cin >> T;
    while(T--){
        int K; cin >> K;
        if(K <= 17){
            int one = 0,two = K;
            while(one <= two) one++,two--;
            cout << one << "0" << two << "\n";
        }
        else{
            K -= 17;
            string answer = "";
            if(K%9 == 0) answer += "908";
            else{
                answer += K%9+'0';
                answer += "908";
            }
            K /= 9;
            while(K--) answer += '9';
            cout << answer << "\n";
        }
    }
}