← 返回题目列表

Codeforces · 1462/C

C. 唯一编号

中文机器翻译题面 查看原题

给你一个正数$$$x$$$。找到数字总和等于 $$$x$$$ 并且所有数字都不同(唯一)的最小正整数。

输入

第一行包含一个正整数 $$$t$$$ ($$$1 \le t \le 50$$$) — 测试中测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例由一个整数 $$$x$$$ ($$$1 \le x \le 50$$$) 组成。

输出

输出测试用例的 $$$t$$$ 答案:

- 如果存在一个正整数,其数字之和等于$$$x$$$并且所有数字都不同,则打印最小的该数字;
- 否则打印-1。

示例

输入 #1

4
1
5
15
50

输出 #1

1
5
69
-1