3434: 生成元 《算法竞赛入门经典（第二版）》P52，李爽爽，数组与字符串，CCF二级
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：115
解决：76
题目描述
如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1<=n<=100000),求最小生成元。无解输出0。
多组数据输入
输入
第一行输入T(1<=T<=100)，表示测试数据的组数。
下面输入T行，每行一个数据n。
输出
输出T行,分别表示数据n所对应的最小生成元。
样例输入 复制
3
216
121
2005样例输出 复制
198
0
1979