You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

求能组成的最大数是多少.

题目描述

给你一个整数 $n$, 我们希望组成一个最大的十进制数字.

• 这个十进制数字的数位之和为 $n$
• 不能存在某一位数字为 0
• 相邻两位不同.

数据格式

输入格式

第一行输入一个整数 $t$, 表示有 $t$ 组数据.

接下来每组数据, 第一行输入一个整数 $n$

输出格式

输出 $t$ 行, 每行一个整数表示最大值

样例

3
3
4
5

21
121
212

数据范围

$1 <= t <= 1000$

$1 <= n <= 1000$