题目描述

找到具有给定数字和为 $s$ 的最小数，其中所有的数字都是不同的（即所有的数字都是唯一的）。

例如，如果 $s=20$ ，那么答案是 $389$ 。这是一个最小的数，其中所有的数字都不同，并且数字和为 $20(3+8+9=20)$ 。

对于给定的 $s$ ，输出所需的数字。

输入格式

第一行包含一个整数 $t(1 ≤ t ≤ 45)$ — 测试用例的数量。

每个测试用例由一行给出，包含一个整数 $s (1 ≤ s ≤ 45)$ 。

输出 $t$ 个整数，表示对应测试用例的答案。