题目描述

给定正整数 $x$。

构造一个正整数满足以下条件：

1. 这个正整数的各位之和等于 $x$；
2. 这个正整数的每一位数字都不一样；
3. 在满足前两个条件的情况下，这个正整数是最小的那个。

输入格式

第一行输入一个整数 $t$（$1 \leq t \leq 50$），表示有 $t$ 组测试数据。
其后 $t$ 行，每行一个整数 $x$（$1 \leq x \leq 50$）。

输出格式

输出 $t$ 行。每一行输出一个满足条件的最小正整数。如果不存在这样的整数，输出 -1。

输入样例#1

4  
1  
5  
15  
50  

输出样例#1

1  
5  
69  
-1