#C. 小卉的最小正整数

传统题

1000ms

256MiB

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

题目描述

小卉得到了一个正数 $x$ 。她想找出各数位之和等于 $x$ 且所有数位都不同的最小正整数。如果不存在这样的正整数，请输出 $-1$ .

第一行包含一个正整数 $t（1\leq t\leq 50）$ ，表示测试中的测试用例数。然后是 $t$ 个测试用例。

每个测试用例都是由一个整数 $x(1\leq x\leq50）$ 组成。

输出 $t$ 行，即测试样例的答案。如果存在数字之和等于 $x$ 且所有数字都不同的正整数，则打印最小的该数字。