import sys
input = sys.stdin.readline

ANS=[1<<200]*100

for i in range(10**6):
    flag=0
    s=str(i)
    for j in range(len(s)-2):
        if int(s[j])>int(s[j+1])+int(s[j+2]):
            flag=1

    if flag==1:

        x=0
        for xx in s:
            x+=int(xx)

        ANS[x]=min(ANS[x],i)
            

T=int(input())

for tests in range(T):
    K=int(input())

    #K=tests+1
    
    x=K//9

    x=max(0,x-3)

    y=K-x*9

    LANS=str(ANS[y])+"9"*x

    print(LANS)