answers = dict()

for val in range(10**5):
    digit = [int(v) for v in str(val)]
    size = len(digit)
    if all([digit[i + 2] > digit[i + 1] + digit[i] for i in range(size - 2)]):
        dsum = sum(digit)
        if dsum not in answers:
            answers[dsum] = val

T = int(input())
for _ in range(T):
    K = int(input())
    if K in answers:
        print(answers[K])
    else:
        print(-1)