题目描述

小 z 老师给定大家一个正整数 ​$n$​，你的任务是构造一个满足以下条件的 ​最小正整数​：

1. 该数的​各位数字之和等于 $n$​；
2. 该数的​所有数字互不相同​（即没有重复数字）。

输入格式

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

每个测试用例由包含一行唯一整数：$n$ ($1≤n≤45$)。

输出格式

输出 $t$ 个整数 ，表示答案。

4
20
8
45
10

389
8
123456789
19

提示