#include #include #include #include using namespace std; char s[10000010]; char ans[10000010]; char aa[10000010],bb[10000010]; int T; inline bool cmp(char A,char B) { return A>B; } 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 main() { scanf("%d",&T); while(T--) { scanf("%s",s); int len=strlen(s); if(len==1) { printf("Uncertain\n"); continue; } sort(s,s+len,cmp); for(int i=0;i=1;i--) { if(aa[i]!='0') { tmp=aa[i]; aa[i]='0'; break; } } // printf("%s\n",a); if(tmp=='r') { printf("Uncertain\n"); continue; } bb[0]=tmp;bb[1]='\0'; } add(aa,bb,ans); printf("%s\n",ans); } return 0; }