找到具有给定数字和为 sss 的最小数,其中所有的数字都是不同的(即所有的数字都是唯一的)。
例如,如果 s=20s=20s=20,那么答案是 389389389。这是一个最小的数,其中所有的数字都不同,并且数字和为 20(3+8+9=20)20(3+8+9=20)20(3+8+9=20)。
对于给定的 sss,输出所需的数字。
第一行包含一个整数 t(1≤t≤45)t(1 ≤ t ≤ 45)t(1≤t≤45) — 测试用例的数量。
每个测试用例由一行给出,包含一个整数 s(1≤s≤45)s (1 ≤ s ≤ 45)s(1≤s≤45)。
输出 ttt 个整数,表示对应测试用例的答案。
4 20 8 45 10
389 8 123456789 19
注册一个 AlgoOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 AlgoOJ 通用账户