uva 1583 Digit Generator

#include<iostream>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
string n;
cin>>n;
int num=0;
int a[100010];
for(int i=0;i<(int)n.length();i++)
a[i]=n[i]-'0';
int x=0;
for(int i=0;i<(int)n.length();i++)
x=x*10+a[i];
int m=(int)n.length();
for(int i=x-9*m;i<x;i++)
{
int sum=0;
int p=i;
while(p)
{
sum=sum+p%10;
p/=10;
}
if(sum+i==x) {num=i;break;}
}
cout<<num<<endl;
}
return 0;
}