[codeforce][Python] #690 C. Unique Number

숫자의 합이 되는 최소 길이의 숫자조합을 구합니다. 최소길이이므로 큰수부터 빼주며 숫자를 만들면 됩니다.

1~45까지의 모든 수는 표현이 가능하다는 것만 이해하면 됩니다.

 

import sys
input = sys.stdin.readline
 
 
for test in range(int(input())):
    x = int(input())
    answer, flag = '', 0
    for num in range(9, 0, -1):
        if x >= num:
            x -= num
            answer += str(num)
        if not x:
            print(answer[::-1])
            break
    else:
        print(-1)