d = {} for n in range(1, 909): s = list(map(int, str(n))) if any(s[i] > s[i+1] + s[i+2] for i in range(len(s)-2)): sm = sum(s) if sm not in d: d[sm] = n # print(sm, n) for _ in range(int(input())): k = int(input()) if k <= 17: print(d[k]) continue rest = k - 17 q, r = divmod(rest, 9) ans = '' if r: ans += str(r) ans = ans + '908' + '9' * q print(ans)