from sys import stdin
input = stdin.readline

for _ in range(int(input())):
    N = int(input())

    if N <= 9:
        print("0123456789"[:N][::-1])
        continue

    ans = []
    while N:
        if 10 <= N:
            ans.append("9876543210")
            N -= 10
        else:
            ans.append("123456789"[:N][::-1])
            N = 0

    print("".join(ans[::-1]))