风华是一指流砂，苍老是一段年华。

题目描述

小R特别喜欢数字，经常玩一些数字游戏，有一天他发现一个有趣的规律，他发现某些数字可以由另一个数字通过加上本身的数位和的得出，比如256=245+2+4+5。小R对此很感兴趣，于是他将245称为256的生成数，但是很快他就发现不是所有数字都有这种规律的，有些数字没有其他数字可以生成(比如2),而有些数字可以由多个数字生成(216=198+1+9+8=207+2+0+7)，小R因此很苦恼，他想找出任意数字的最小生成数，但是单纯依靠人工太难了，你能通过编程帮帮他吗？

输入

输入包含T组测试数据，第一行输入T，接下来T行每行输入一个N（0<=N<=100000）。

输出

对于每个正整数N，每行输出所对应的最小生成数，没有最小生成数输出0。

样例输入

copy

3
216
121
2005

样例输出

198
0
1979

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<set>
#include<stack>
using namespace std;
int main()
{
    int jg,t,n,sum=0,p,q,m,flag=0;
    cin>>t;
    while(t--)
    {
        flag=0;
        cin>>n;
        for(int i=0; i<=n; i++)
        {
            q=i;
            sum=0;
            while(q)
            {
                p=q%10;
                sum+=p;
                q/=10;
            }
            if(i+sum==n)
            {
                m=i;
                flag=1;
                break;
            }
        }
        if(flag)
            cout<<m<<endl;
        else
            cout<<"0"<<endl;
    }
    return 0;
}