问题 6036 --各位数字和等于n

6036: 各位数字和等于n★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 49  解决: 23
[提交][状态][命题人:]

题目描述

给我们一个正整数x,请问:满足下列两个条件的最小整数n是多少?

(1)        整数n的各位数字之和正好等于x

(2)        整数n的各位数字各不相等(即整数x中的任意两个数字都不相等);

输入

        第一行一个整数t(1≤t≤50):测试用例数;

        接下来共t行,每个测试用例一行一个整数x1<=x<=50

输出

        输出共t行,每个测试用例一行一个整数,如果能找到满足上述条件的n,则输出n的值,否则输出-1
样例输入
Copy
4
1
5
15
50
样例输出
Copy
1
5
69
-1

提示

来源

 

[提交][状态]