hdu4608

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
void add(char a[],char b[],char back[])
{
    int i,j,k,up,x,y,z,l;
    char *c;
    if (strlen(a)>strlen(b)) l=strlen(a)+2; else l=strlen(b)+2;
    c=(char *) malloc(l*sizeof(char));
    i=strlen(a)-1;
    j=strlen(b)-1;
    k=0;up=0;
    while(i>=0||j>=0)
        {
            if(i<0) x='0'; else x=a[i];
            if(j<0) y='0'; else y=b[j];
            z=x-'0'+y-'0';
            if(up) z+=1;
            if(z>9) {up=1;z%=10;} else up=0;
            c[k++]=z+'0';
            i--;j--;
        }
    if(up) c[k++]='1';
    i=0;
    c[k]='\0';
    for(k-=1;k>=0;k--)
        back[i++]=c[k];
    back[i]='\0';
} 
 int res(char s[])
 {
     int len=strlen(s),d=0,i;
        for(i=0;i<len;i++)
        {
            d+=s[i]-'0';
            d%=10;
        }
        return d;
 }

 


int main()
{
    int T,i,j;
    
    cin>>T;
    while(T--)
    {char s[200086]={'\0'},s1[200086]={'\0'},s2[200086]={'\0'},s3[200086]={'\0'};
        cin>>s;
        int len=strlen(s);
        int d=res(s);
        if(d==0)
        {
            s1[0]=10-(s[len-1]-'0')+'0';
            add(s,s1,s2);
            d=res(s2);
            if(d==0){
                cout<<s2<<endl;continue;
            }
            s1[0]=10-d+'0';
            add(s2,s1,s3);
            cout<<s3<<endl;
            continue;
        }
        else
        {
            if(d>s[len-1]-'0')
            {
                s1[0]=10-d+'0';
                add(s,s1,s2);
                cout<<s2<<endl;
                continue;
            }
            else{
                s1[0]=10-(s[len-1]-'0')+'0';
            add(s,s1,s2);
            d=res(s2);
            if(d==0){
                cout<<s2<<endl;continue;
            }
            s1[0]=10-d+'0';
            add(s2,s1,s3);
            cout<<s3<<endl;
            continue;
            }
        }
        s1[0]=d+'0';
        add(s,s1,s2);
        cout<<s2<<endl;
    }
    return 0;
}