from sys import stdin input = stdin.readline def digitSUM(n): return sum(int(s) for s in str(n)) memo = dict() for K in range(1, 18): res = 1<<60 for n in range(100, 10**3+1): s = str(n) if digitSUM(n) == K and any(int(s[i]) > int(s[i+1])+int(s[i+2]) for i in range(len(s)-2)): res = min(res, n) memo[K] = res for _ in range(int(input())): K = int(input()) if K in memo: print(memo[K]) continue if K%9 == 8: print("908"+"9"*((K-17)//9)) else: s = (K+1)%9 print(str(s)+"908"+"9"*((K-(17+s))//9))