def main():
    k = int(input())
    def f(m):
        if m % 2:
            ans = str((m+1)//2) + "0" + str((m-1)//2)
        else:
            ans = str((m+2)//2) + "0" + str((m-2)//2)
        return ans
    if k <= 17:
        return f(k)
    A = []
    while k > 26:
        A.append("9")
        k -= 9
    t0 = (k-17)*1000 + 908
    t1 = int(f(k-9))*10+9
    t = min(t0, t1)
    return str(t) + "".join(A[::-1])

for _ in range(int(input())):
    print(main())