def solve():
    N = int(input())
    
    ans = []
    curr = 0
    
    while len(ans) < N:
        if len(ans) == 10:
            curr = 1
            ans.append(1)
        elif len(ans) > 0 and curr == 0:
            ans.insert(-9, curr)
        else:
            ans.append(curr)
        
        curr = (curr + 1) % 10
    
    print(*ans[::-1], sep="")

if __name__ == "__main__":
    T = int(input())
    
    for _ in range(T):
        solve()