#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
const int N=100000005;
char s[N];
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int a[10]={0};
        scanf("%s",s);
        int len=strlen(s);
        for(int i=0;i<len;i++)
            a[s[i]-'0']++;
        int cnt=0;
        for(int i=1;i<10;i++)
            cnt+=a[i];
        if(cnt<=1)
            puts("Uncertain");
        else
        {
            int in;
            for(int i=1;i<10;i++)
            {
                if(a[i])
                {
                    in=i;
                    a[i]--;
                    break;
                }
            }
            int i=0,j=0;
            while(i<10)
            {
                if(a[i]==0)
                    i++;
                else
                {
                    s[j++]='0'+(in+i)%10;
                    in=(in+i)/10;
                    a[i]--;
                }
            }
            if(in)
                s[j++]='1';
            s[j]='\0';
            for(int i=0;i<j/2;i++)
                swap(s[i],s[j-1-i]);
            puts(s);
        }
    }
    return 0;
}