from sys import stdin
input = stdin.readline

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

    if N <= 9:
        print("123456789"[:N-1]+"0")
        continue

    ans = []
    while N:
        ans.append("1234567890"[:min(N, 10)])
        N -= min(N, 10)

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