#include<stdio.h>
#include<cstring>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<cmath>
#include<set>
#include<vector>
using namespace std;
#define mem(x,y) memset(x,y,sizeof(x))
#define inf 10000000
typedef long long ll;
#define debug puts("-----")
#define maxn 10000000+5
#define ll long long
#define LL long long
#define NE 3000
#define mx 100005
char s[maxn]; 
int dig[10];
int a[maxn];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        mem(dig,0);
        mem(a,0);
        int len=strlen(s);
        for(int i=0;i<len;i++)
            dig[s[i]-'0']++;
        int tot=0;
        for(int i=1;i<10;i++)
            if(dig[i])
            {
                dig[i]--;
                tot=i;
                break;
            }
        if(!tot){
            puts("Uncertain");
            continue;
        }
        int cnt=0;
        for(int i=0;i<=9;i++)
        {
            while(dig[i])
                a[cnt++]=i,dig[i]--;
        }
        if(!cnt||a[cnt-1]==0){
            puts("Uncertain");
            continue;
        }
        a[0]+=tot;
        int now=0;
        while(a[now]>9)
        {
            a[now]%=10;
            a[now+1]++;
            now++;
            cnt=max(cnt,now+1);
        }
        
        for(int i=cnt-1;i>=0;i--)
            printf("%d",a[i]);
        puts("");
    }
}