#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<cctype>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
inline void rd(int &res){
    char c;res=0;
    while(c=getchar(),!isdigit(c));
    do res=(res<<1)+(res<<3)+(c^48);
    while(c=getchar(),isdigit(c));
}
const int M=1e7+5;
int T,cnt[11];
char str[M];
int res[M];
int main(){
    rd(T);
    while(T--){
        memset(cnt,0,sizeof(cnt));
        memset(res,0,sizeof(res));
        gets(str);
        int len=strlen(str);
        if(len==1){puts("Uncertain");continue;}
        for(int i=0;i<len;++i)++cnt[str[i]-'0'];
        int a=-1;
        for(int i=1;i<=9;i++)
            if(cnt[i]){a=i;cnt[i]--;break;}
//        printf("%d\n",a);
        if(a==-1){puts("Uncertain");continue;}
        int k=len-2,t=9;
        while(k>=0){
            while(t>=0&&!cnt[t])t--;
//            printf("%d\n",k);
            res[k--]=t;cnt[t]--;
        }
        if(!res[len-2]){puts("Uncertain");continue;}
        res[0]+=a;k=0;
        while(res[k]>9)res[k]-=10,res[++k]++;
        if(k==len-1)len++;
        for(int i=len-2;i>=0;i--)putchar(res[i]^48);
        putchar('\n');
    }
    return 0;
}