该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你被给定一个正整数 $x$，请你找到一个最小的正整数，满足：

• 它的各位数字之和等于 $x$；
• 它的所有数位都两两不同（即每一位数字都不相同）。

如果不存在这样的正整数，则输出 $-1$。

输入格式

第一行包含一个正整数 $t$（$1 \le t \le 50$）——表示测试用例的数量。
接下来有 $t$ 行，每行包含一个整数 $x$（$1 \le x \le 50$）。

输出格式

输出共 $t$ 行，每行对应一个测试用例的答案：

• 若存在一个正整数，其各位数字之和等于 $x$，且所有数字互不相同，则输出其中最小的一个；
• 否则，输出 $-1$。

输入输出样例

4
1
5
15
50

1
5
69
-1