#include #include #include using namespace std; #define N 10000005 char s[N]; char f[N]; int main() { int n; while(~scanf("%d",&n)) { while(n--) { memset(s,'\0',sizeof(s)); memset(f,'\0',sizeof(f)); scanf("%s",s); int b; b=strlen(s); sort(s,s+b); int i; int z=0; int t; for(i=0; it; i--) { f[z++]=s[i]; } for(i=t-1; i>=0; i--) { f[z++]=s[i]; } f[z]='\0'; int k=s[t]-48; for(i=z-1; i>=0; i--) { if(f[i]-48+k>9) { int h=f[i]-48; f[i]=(f[i]-48+k)%10+48; k=(h+k)/10; } else { f[i]=f[i]+k; k=0; break; } } if(k>0) { printf("%d",k); } printf("%s\n",f); } } return 0; }