题目描述

给定一个正整数 $x$。请你找出一个最小的正整数，使得其各位数字之和等于 $x$，且各位数字互不相同（即每个数字只出现一次）。

输入格式

第一行包含一个正整数 $t$，表示测试用例的数量。接下来有 $t$ 行，每行包含一个正整数 $x$。

输出格式

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

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

4
1
5
15
50

1
5
69
-1

说明 / 提示

由 ChatGPT 4.1 翻译

1
1

1

1
46

-1

数据范围

（$1 \le t \le 50$）

（$1 \le x \le 50$）