B. Hile and Fx
time limit per test
2 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

Hile 突然向你扔出了一个函数 $$$f(x)\ (x \ge 0)$$$ ，其值等于 $$$x$$$ 的每个数位值的和，例如 $$$f(5) = 5$$$ ，$$$f(14) = 1 + 4 = 5$$$。

现在 Hile 又给了你一个数 $$$y$$$ ，你需要找出一个非负整数 $$$x$$$ 满足 $$$x + f(x) = y$$$，若不存在这样的 $$$x$$$ ，输出一行 $$$-1$$$。

Input

输入第一行包含一个整数 $$$T\ (1 \le T \le 2\times 10^5)$$$ ，代表测试组数。

对于每组测试用例，第一行包含一个数 $$$y\ (0 \le y \le 10^9)$$$ 。

Output

对于每组数据输出一行一个非负整数 $$$x$$$ 满足 $$$x + f(x) = y$$$，若存在多个满足条件的 $$$x$$$，任意输出其一即可。若一个都不存在，输出 $$$-1$$$。

Example
Input
6
11
45
14
19
19810
1
Output
10
36
7
14
19778
-1