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

vector<int> v(70, 1e9);
void check(int X) {
	string S = to_string(X);
	int N = S.size();
	
	bool flag = 1;
	for(int i = 0; i < N - 2; ++i) if(S[i] - '0' > S[i + 1] - '0' + S[i + 2] - '0') flag = 0;
	if(flag) return;
	
	int sum = 0;
	for(auto c : S) sum += c - '0';
	v[sum] = min(v[sum], X);
}

int solve() {
	int K;
	cin >> K;
	
	if(K < 70 and v[K] < 1e9) {
		cout << v[K] << "\n";
		return 0;
	}
	
	string ans(K / 9 - 4, '9');
	cout << v[K - (K / 9 - 4) * 9] << ans << "\n";
	
	return 0;
}

int main() {
	for(int i = 100; i <= 1e6; ++i) check(i);
	
	int T;
	cin >> T;
	while(T--) solve();
}