#include<stdio.h>
#include<string.h>
char c[10000005];
int a[10];
int vis[10];
int main()
{
    int T,k,f,ff;
    scanf("%d",&T);
    while(T--)
    {
        f=10;
        k=1;
        ff=0;
        scanf("%s",c);
        int n=strlen(c);
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
        {
            a[c[i]-'0']++;
            if(c[i]!='0')
            {
                if(c[i]-'0'<=f)f=c[i]-'0';
                ff++;
            }
        }
        if(ff==1||n==1){printf("Uncertain\n");continue;}
        c[0]='0';
        a[f]--;
        for(int i=9;i>=0;i--)
        {
            for(int j=0;j<a[i];j++)
            {
                c[k]=i+'0';
                k++;
            }
        }
        c[k-1]=c[k-1]+f;
        for(int i=k-1;i>=1;i--)
        {
            if(c[i]>'9')
            {
                c[i]=c[i]-10;
                c[i-1]++;
            }
        }
        if(c[0]=='1')
            printf("1");
        for(int i=1;i<=k-1;i++)
            printf("%c",c[i]);
        printf("\n");
    }
    return 0;
}