#include #include #include using namespace std; char s[10000010]; int h[10]; int ans[10000010]; int main() { int t; scanf("%d",&t); while(t--){ scanf("%s",s); int c=0; memset(h,0,sizeof h); for(int i=0;s[i];i++){ h[s[i]-'0']++; c+=s[i]!='0'; } if(c==1) puts("Uncertain"); else{ int lst=1; for(int i=1;i<=9;i++) if(h[i]){ h[i]--; lst=i; break; } int tot=0; for(int i=0;i<=9;i++) for(int j=0;j=0;i--) printf("%d",ans[i]); puts(""); } } return 0; }