#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<iostream>
#include <ctime>
using namespace std;

#define mset(a,x) memset(a,x,sizeof(a))
#define For(i,l,r) for(int i=(l);i<=(r);i++)
#define Down(i,r,l) for(int i=(r);i>=(l);i--)
#define INF 0x7fffffff

char s[10000005];
int a[10];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        int len=strlen(s);
        mset(a,0);
        For(i,0,len-1) a[s[i]-'0']++;
        if(a[0]>=len-1)
        {
            printf("Uncertain\n");
        }
        else
        {
            int Min=9;
            For(i,1,9) if(a[i]) Min=min(Min,i);
            a[Min]--;
            int k=9;
            For(i,0,9) if(a[i]) k=min(k,i);
            if(k+Min<10)
            {
                a[k]--;
                Down(i,9,0) For(j,1,a[i]) printf("%d",i);
                printf("%d\n",k+Min);
            }
            else
            {
                if(a[9]==len-1)
                {
                    printf("1");
                    For(j,1,len-2) printf("0");
                    printf("%d\n",(k+Min)%10);
                }
                else
                {
                    a[k]--;
                    int l=9;
                    For(i,0,9) if(a[i]) l=min(l,i);
                    a[l]--;
                    Down(i,9,0) For(j,1,a[i]) printf("%d",i);
                    printf("%d\n",l*10+k+Min);
                }
            }
        }
    }
    return 0;
}