题目描述

$lrb$学长遇到一个问题，但他作为一名淀粉，正期待着观看今晚$LOL$的全球总决赛$EDG$对战$DK$，所以他把这个问题交给聪明的你去解决这个问题

如果一个数$n$的各位数字之和再加上$n$，得到一个新数$m$，那么称$n$是$m$的幸运数字

例如，$1022$的一个幸运数字可以是$1015$ $(1015+1+0+1+5=1022)$也可以是$997$ $(997+9+9+7=1022)$

现在，给你一个数，让你求出它的最小的幸运数字，你能帮助他解决这个问题吗

输入格式

第一行是$T$，表示$T$组测试数据，接下来$T$行，每行输入一个正整数$n$，$n \le 10^5$

输出格式

对每个$n$输出它的最小的幸运数字，如果这个数不存在幸运数字，那么输出$-1$

样例

输入

3 
216 
121 
2005

输出

198 
-1
1979

数据范围与提示

$T\le 50000$

$1\le n\le 10^5$