题目描述

小卉得到了一个正数$x$。她想找出各数位之和等于$x$且所有数位都不同的最小正整数。如果不存在这样的正整数，请输出$-1$.

输入

第一行包含一个正整数$t（1\leq t\leq 50）$，表示测试中的测试用例数。然后是$t$个测试用例。

每个测试用例都是由一个整数$x(1\leq x\leq50）$组成。

输出

输出$t$行，即测试样例的答案。如果存在数字之和等于$x$且所有数字都不同的正整数，则打印最小的该数字。

测试样例1

4  
1  
5  
15  
50

1  
5  
69  
-1