题目背景

基础算法思维赛的 $B$ 题。

题目描述

给你一个数 $n$，你要找到一个每一位都互不相等的数 $m$，使得 $m$ 的每一位相加之和为 $n$ 且 $m$ 最小。

输入格式

输入多行。

第一行一个数 $t$，表示测试组数；

接下来 $t$ 行每行一个数 $n$。

输出格式

输出多行。

$t$ 行，每行一个数字 $m$;

样例 #1

样例输入 #1

4
8
7
13
33

样例输出 #1

8
7
49
36789

提示

对于 $40 \%$ 的数据，$t = 1$，$n \leq 15$。

对于 $100 \%$ 的数据，$t \leq 500$，$n \leq 45$。