给你一个正数$$$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