P11229 [CSP-J 2024] 小木棍

题目描述

给你 $T$ 组询问，每组询问给你一个自然数 $N$，使这 $N$ 根小木棍能摆出最小得数（不含前导 $0$）。

输入格式

第一行一个正整数 $T$ 表示询问组数。

接下来 $T$ 行，每行一个正整数 $N$ 表示木棍数量。

输出格式

输出 $T$ 行，每行一个整数表示答案。如果无法摆出，输出 $-1$。

样例

样例输入 #1

3
2
3
6

样例输出 #1

1
7
6

数据范围

• $1 \leq T \leq 10^5$
• $1 \leq N \leq 10^9$

提示

标签: 贪心, 数学, 构造

难度: 普及/提高−

来源: CSP-J 2024