#include #include const int N = 10000000 + 5; int cnt[10]; char c; char str[N]; int f, tot; bool judge(){ for(int i = 1; i <= 9; i ++){ if(cnt[i] > 0) return true; } return false; } int main(){ int T; scanf("%d", &T); getchar(); while(T --){ tot = 0; memset(cnt, 0, sizeof(cnt)); while(true){ c = getchar(); if(c == '\n') break; cnt[c - '0'] ++;; } for(int i = 1; i <= 9; i ++){ if(cnt[i] != 0){ cnt[i] --; f = i; break; } } if(!judge()){ puts("Uncertain"); continue; } for(int i = 0; i <= 9; i ++){ for(int j = 0; j < cnt[i]; j ++){ str[tot ++] = i + '0'; } } int ca = f; for(int i = 0; i < tot; i ++){ if(str[i] + ca > '9'){ str[i] = str[i] + ca - 10; ca = 1; }else{ str[i] = str[i] + ca; ca = 0; break; } } if(ca == 1) printf("1"); for(int i = tot-1; i >= 0; i --){ printf("%c", str[i]); } printf("\n"); } }