#I. 猜猜我是不是签到

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意通俗易懂，阅读理解（x）

՞⸝⸝> ̫ <⸝⸝՞

题目描述

给定一个数s，在0~9中选择几个数字（每个数字只能选择一次，即选择的数字都互不相同），使它们相加等于s，选择的数字构成新的数字，求构成的最小数字。

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

对于给定的s，打印所需的数字。

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

每个测试用例都由一行指定，该行只包含整数s(1≤s≤45)。

打印t行整数——给定测试用例的答案。