#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<string.h>
#include<map>
#define eps 1e-9
#define INF 0x7FFFFFFF
#define pi acos(-1)
#define mod 522462628
#define LL long long
#define nn 34000000

using namespace std;

char s[100000005];
int a[100000005];
int cnt[15];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        int i,len=strlen(s);
        if(len==1)
        {
            puts("Uncertain");
            continue;
        }
        memset(cnt,0,sizeof(cnt));
        for(i=0;i<len;i++)
        {
            a[i]=s[i]-'0';
            cnt[a[i]]++;
        }
        int fuck;
        for(fuck=1;fuck<=9;fuck++)
            if(cnt[fuck])
                break;
        len=0;
        cnt[fuck]--;
        bool ok=0;
        for(i=1;i<=9;i++)
            if(cnt[i])
            {
                ok=1;
                break;
            }
        if(!ok)
        {
            puts("Uncertain");
            continue;
        }
        for(i=9;i>=0;i--)
        {
            while(cnt[i]--)
                a[len++]=i;
        }
        a[len-1]+=fuck;
        int fro=0;
        for(i=len-1;i>=0;i--)
        {
            if(a[i]>=10)
            {
                a[i]-=10;
                if(i==0)
                    fro=1;
                else
                    a[i-1]++;
            }
        }
        if(fro)
            printf("1");
        for(i=0;i<len;i++)
            printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}