ans = [-1] * 60
for N in range(1, 1000000):
	S = [int(c) for c in str(N)]
	if ans[sum(S)] == -1 and all(S[i] > S[i + 1] + S[i + 2] for i in range(len(S) - 2)):
		ans[sum(S)] = N

for _ in range(int(input())):
	K = int(input())
	print(-1 if len(ans) <= K else ans[K])