问题说明

你会得到一个正数x。找到最小的正整数，其数字之和等于x并且这个数所有数字都是唯一的。

输入格式

第一行包含一个正整数。t (1≤t≤50)-测试中测试用例的数量。然后t接下来是测试用例。

每个测试用例由一个整数组成。x (1≤x≤50).

输出格式

输出量t测试用例的答案：

如果一个正整数的数字之和等于x而所有的数字都不同存在，打印最小这样的数字；

否则打印-1.

4
1
5
15
50

1
5
69
-1

来源/分类

codeforces ⭐ 900分