#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; typedef unsigned long long ull; using namespace std; inline void Rd(int &res){ char c;res=0;int k=1; while(c=getchar(),c<45); if(c==45)k=-1,c=getchar(); do res=res*10+(c&15); while(c=getchar(),c>47); res*=k; } void print(int k){ if(!k)return; print(k/10); putchar(k%10^48); } void sc(int k){ if(k<0)putchar('-'),k*=-1; if(!k)putchar('0'); print(k); putchar('\n'); } char str[10000005]; int cnt[15]; int ans[10000005]; int main(){ int T; scanf("%d",&T); while(T--){ memset(cnt,0,sizeof(cnt)); memset(ans,0,sizeof(ans)); scanf("%s",str); int len=strlen(str); for(int i=0;i=0;i--){ for(int j=0;j0;i--){ if(ans[i]>=10){ ans[i]-=10; ans[i-1]++; } else break; } printf("%d",ans[0]); for(int i=1;i